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(54) Tltte: CERTIFIED MESSAGE DEUVERY AND QUEUING IN MULTIPOINT PUBUSH/SUBSCRIBE COMMUNICATIONS 
(57) Abstract 

A method for ceitified delivery of an outgoing message or 
messages in a multipoint anonymous, publish/subscribe telecom- 
munications system. The system for utilizing the method and 
program product is one having at least one puUisher (10) and 
at least one subscribo- (20). The method is carried out by first 
establishing a certified delivery session ledger. Next each outgo- 
ing message is labeled with a label including the deliveiy session 
nairte aiul a sequence number. Hie labeled outgoing message or 
messages are then sent to subscribers, and received by a sub- 
scriber. Various protocols are described. 
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CERTIFIED MESSAGE DELIVERY AND QUEUING DV MULTIPOINT 
PUBLISH/SUBSCRIBE COMMUNICATIONS 

Background to the Invention 

5 

Technical Field 

This invention relates to multipoint publish/subscribe comniunications and, more 
particularly, to certified message delivery and queuing between rr,'.?ltipoint computer- 
based publisher and subscriber applications. 

10 

Background 

In a typical anonymous public/subscribe technologies ~ such as described in US 
patents 5,557,798; 5,339392; 5,257,369 and 5,187,787 ~ a publisher application 
publishes information to requesting or subscriber applications without having any 
15 knowledge of the number, identity or address of any such subscriber applications. In 
feet, no subscriber ^plications may exist. Instead of knowing about subscribers, a 
publisher will merely publish information applymg a context or subject "label" to the 
published message. A subscriber then identifies desired messages by the content label 
and receives only those messages relevant to the desired content 

20 

The advantages of such a publish/subscribe, content-based addressing systems are well 
known and include the ability to decouple subscribers and publishers from one another. 
This decoupling allows publishers and subscribers to operate without having any 
knowledge of the identity, location or address, or commimication protocols of each 
25 other. The flexibility that this offers is enormous and, accordingly, such 
content/subject-based addressing commimication-enviroiunents are becoming 
increasingly popular. 

Unfortunately, the very advantages (such as anonymous decoupling) of these systems, 
30 precludes the use of conventional reliable messaging protocols such as TCP. TCP, and 
other reliable messaging protocols apply only in point-to-point type of 
commixnications. In these point-to-point communications message senders and 
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receivers are directly linked to one another and therefore know each offier's addresses 
and locations. 



Unfortunately, these reliable messaging protocols - that guarantee arrival and order of 
arrival of messages — require advance knowledge between applications. They are, 
therefore, not applicable to typical publish/subscribe environments. 

Yet, such reliable or certified delivery of messages is extremely important. For 
example, certified delivery is appropriate when a sending application requires 
mdividual confirmation of delivery for each message it sends. For example, a 
travelling sales representative computes sales figures on a lap-top computer, and sends 
them to a supervisor at the office. The user must know for certain that the data has 
arrived, and has been included in the supervisor's sales report. 

Certified delivery is also appropriate when a receiving application cannot afford to miss 
any messages. For example, in an application that processes orders to buy and sell 
inventory items, each order is important If any orders are omitted, then inventory 
records are incorrect 

In addition, certified delivery is appropriate when each message on a specific subject 
builds upon information in the previous message with that subject For example, a 
sending program updates a receiving database, contributing part of the data in a record, 
but leaving other parts of the data unchanged. The database is correct only if all 
updates arrive in the order they are sent 

Furthermore, certified delivery is appropriate in situations of intermittent physical 
connectivity-such as discontinuous network connections, for example, an application 
in which several mobile lap-top computers must communicate with one another. 
Connectivity between mobile units is sporadic, requiring persistent storage of messages 
until the appropriate connections are reestablished. 

Thus, a very real need exists for having both the advantages of certified messaging and 
the advantages of content-based, anonymous publish/subscribe environments. 

2 
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Summary OF THE Invention 

Briefly, according to this invention a publisher publishes a message to any number of 
unknown subscribers. Note, as used herein "publisher" and "sender"' are used 
synonymously, and "subscriber" and "listener" are used synonymously. The message is 
published indicating the .subject or content using typical content-based 
publish/subscribe protocols. Subscribers interested in receiving information on the 
designated content receive the message without knowing about the publisher. Thus the 
publisher information remains transparent to the subscriber. 

In circumstances where the certified messaging is required, the invention provides for 
establishing a message delivery tracking session. This session includes a name and a 
ledger used for tracking. 

Using these functions the system can track delivery of messages and notify 
publishers/senders if messages are not delivered. In one embodiment of the invention, 
delivery attempts are repealed for a preset time (or number of delivery attempts) to 
ensure or attempt to ensure delivery. 

This invention also extends to queuing messages for certified delivery. This occurs 
when certified delivery is required for a one of a group of n possible recipients. The 
system ensures that one (and not all) of the group receives the message. This is 
accomplished by having members of the group indicate their availabiUty or capacity 
and having the system route die message to the subscriber (listener) with the greatest 
availability. 

An extension of this concept is the scheduling of tasks for a group of n possible task 
performers, each available to accomplish a task. Each task doer, notifies the system of 
its availability/ability to accomplish tasks. Tasks are then sent to/queued for each task 
doer according to a rating based on its availability. 

Advantages of the Invention 

This invention has a number of advantages. For example, it provides: 
Certaintv 

Certified delivery assures application programs that every message reaches each 

3 
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intended recipient-in the order sent When delivery is not possible, both 
senders and, optionally, listeners receive explicit information about each 
undelivered message. 
Convenience 

Once a program sends a certified message, the system continues delivery 
attempts until delivery succeeds, or until the message's time limit expires. 
Control 

Application programs determine an explicit time limit for each message. 
Sending applications can disallow certified delivery to specific listening 
sessions. 

Detail 

The system can also present advisory messages to inform 
application programs of every significant event relating to delivery. 
Process-Based or File-Based Recording 
The system can also record the status of each message in a 
ledger. Applications that require certification only for the duration of the 
application 

process can choose a process-based ledger. Applications that require 
certification that 

transcends process termination and restart can choose a file-based ledger. 

The invention will be described in greater detail below with reference to the 
accompanying drawings. 

Description of the Drawings 

In the attached drawings: 

Figure 1 is a schematic representation of a typical publish/subscribe environment usefiil 
for illustrating tiiis invention; and 

Figure 2 is a schematic representation of a typical publish/subscribe environment usefiil 
in illustrating the distributed queuing and task scheduling aspects of the invention. 

Specific Description 

4 
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Overview 

Figure 1 shows a publisher application (sender) 10 and a plurality of subscriber 
applications (listeners) 20, 20' and 20". In the preferred embodiment of this invention 
the publisher and subscriber(s) are software applications based on one or more 
computers intaxonnected by a network 30 providing a data path among the 
^plications. The publisher 10 and subscriber(s) 20 preferably implement a content- 
based conmiunications protocol whereby a publisher publishes a message indicating 
only the content of the message and without knowing the identity or protocols used by 
the subscriber(s) 20. These inter-application communications are established by 
communications daemons 12 (associated with a publisher/sender) and 22, 22' and 22" 
(associated with the subscriber/listener 20, 20' and 20"). The arrangement shown in 
this figure is well known and described in many publications including the patents 
referred to above. 

As is described in much greater detail below, a listener 20 can register with a specific 
publisher 10 to receive certified messages. This communication includes the 
subscribers name, its "inbox" address and the subject/content of messages it requires 
information on. Thus the publisher 10 will have a list of subscriber names and inboxes 
(but know nothing else about the subscriber) for all subscribers wishing to receive 
certified messages. The publisher/sender 10 will therefore expect an acknowledgement 
of each message it sends out; an acknowledgement it would receive fix)m a 
subscriber/listener 20, 20' and/or 20". Importantly, if the publisher/sender 10 does not 
receive the acknowledgement, it sends an acknowledgement request message, usually 
for a predetermined time or number of "sends." 

In the event the subscriber wishes to have guaranteed delivery of messages, the 
publisher can save the message to disk (or other storage) until an acknowledgement of 
subscriber receipt occurs. Thus, until message times out, the subscriber can, at a later 
date, receive the message by contacting the publisher. This would usually happen 
where mess^es are very dependent on their sequence or build upon prior message. In 
these circumstances missing/unreceived messs^es could be catastrophic. Also, in these 
(and in most certified messaging applications of this invention) each certified message 
is assigned a tracking number. This allows both sender and listener/subscriber to 
monitor which messages are received and/or missing. 

5 
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In many applications, data communications are highly reliable, but in some situations 
applications require even stronger assurances of delivery. Certified delivery features 
offers greater certainty of delivery even in situations where processes and their network 
connections are unstable. 

Certified Messaging 

Enabling a Delivery-Tracking Session 

The first step toward certified delivery is to enable a delivery-tracking session. A 
delivery-tracking session begins as an ordinary anonymous publish/subscribe session; 
enabling a session adds information so that it can participate in certified delivery 
protocols. The additional information includes a name and a ledger. 

Delivery-tracking sessions can send and receive messages, just as ordinary sessions 
can. In addition, delivery-tracking sessions can participate in certified delivery calls 
(that is, calls in the rvcm library layer); ordinary sessions cannot participate in these 
calls. (Notice the asymmetry. Delivery-tracking sessions can participate in ordmary 
calls, but ordinary sessions cannot participate in certified delivery calls.) 

Name 

Each delivery-tracking session has a name which may be reusable, or non-reusable. The 
name identifies the session to other delivery-tracking sessions, and is part of the label 
that identifies outbound messages from the session. 

A name is reusable when a program supplies it explicitly to the enabling call. When a 
session with a reusable name also has a file-based ledger, it operates as an instance of a 
persistent correspondent-which allows continuity of certified delivery beyond session 
termination and program restarts. 

Two delivery-tracking sessions must not bind the same reusable name that is, at any 
moment in time, each reusable name must be unique. Sessions may reuse a name 
sequentially, but not simultaneously. Violating this rule can significantly obstruct 
certified delivery. Typically, session names have the same syntax as subject names. 
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Programs may omit a name in the enabling call-in which case the call generates a 
unique, non-reusable name for the session. No other session on any computer can ever 
have the same name. As a result, a session with a non-reusable name operates as a 
transient correspondent-no subsequent session can continue the certified delivery 
behavior of the sessioiL 

Enabling a delivery-tracking session creates a ledger for it. Certified delivery software 
uses the ledger to record information about every unresolved outbound certified 
message, every subject for which this session receives (inbound) certified messages, 
and other cooperating delivery-tracking sessions. 

Programs may store the ledger in a ledger file, or in process-based storage within the 
running program. (Even v^4ien a session uses a ledger file, it may sometimes repUcate 
parts of the ledger in process-based storage for efiBciency; however, programmers 
carmot rely on this replication.) 

Ledger files must be unique. That is, two sessions must not use the same ledger file 
(concurrently). If an operating system supports raw disk devices (also called raw 
partitions), a device can be specified as the ledger file. 

A session with a file-based ledger and a reusable name qualifies as a persistent 
correspondent, with certified delivery behavior that can extend beyond session 
termination. 

Labeled Messages 

A labeled message is like an ordinary message, except that it includes supplementary 
information, which delivery-tracking sessions can use for certified message delivery: 

The name of the delivery-tracking session that sent the message. 

A sequence number assigned by the sending session. 

Sending a Labeled Message 

1 
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Any delivery-tracking session can send a labeled message by using the sending calls in 
the certified message delivery library layer. Examples of such delivery-Tracking Send 
Calls are in the table below. 



c 


rvcm Send 0, rvcm SendWithReply ( ) 


C++ 


RvCmSenden: certifiedSend ( ), 




RvCmSender:: certifiedSendRequest ( ) 


Java 


RvCmSender. certifiedSend ( ), 
RvCmSender. certifiedSendRequest ( ) 



Receiving a Labeled Message 

For clarity, two kinds of listening endpoints are distinguished. An ordinary listener is a 
listener created with an ordinary listening call, such as the C fimctions rv^Listenlnbox ( 
) or rv_ListenSubject 0- A deliveiy-tracking listener is a listener created with a 
delivery-trackmg listening call, such as the C fimctions rvcm_ListenInbox Q or 
rvcm_ListenSubject 0- 

Either type of listening endpoint can receive a labeled message—delivery-tracking 
listeners (created by the certified delivery library), as well as ordinary listeners. 

When an ordinary listener receives a labeled message, it presents it to the appropriate 
callback fimction as if it were an ordinary message. That is, it ignores the 
supplementary information that distinguishes a labeled message. 

When a delivery-tracking listener receives a labeled message, its behavior depends on 
context: 

If a deliveiy-ttacking listener is registered for certified delivery, it presents the 
supplementary information to the callback function. 

If a delivery-tracking listener is not registered for certified delivery, it presents a 

"nuU" 

sender's name to the callback fiinction, with a sequence number of zero. 

8 
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In addition, if ^propriate, the certified delivery library automatically requests 

that 

the sender register the listener for certified delivery. 
Discovery and Registration for Certihed Delivery 
Discovery 

When a delivery-tracking listener receives a labeled message from a delivery-tracking 
sender that is not listed in the listener's ledger, the listener "discovers" the sender on 
the message subject 

Three events follow discovery: 

Certified delivery software adds the sender's name to the listener's ledger, as a 
source of mess^es on the subject 

Certified delivery software in the listening program contacts the sending 
program to request registration for certified delivery of the subject and 
information regarding the agreement 

Certified delivery software presents a REGISTRATION. DISCOVERY 
advisory to the listening program. 

Registration 

When a delivery-tracking sender receives a registration request firom a delivery- 
tracking listener, the sender automatically accepts the request Acceptance consists of 
these foxff events: 

Certified delivery software registers the listener for certified delivery of the 
subject-recording that fact in the sender's ledger. 

9 
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Certified delivery software in the sending program notifies the listener session 
that the registration requested is accepted-the sender accepts responsibility for 
certified delivery on the subject 

Certified delivery software presents a REGISTRATION. REQUEST advisory 
to the sender session, informing it of the new registered Ustener. 

When the certified delivery software in the listening program receives the 
acceptance reply, it presents a Registration Certified advisory to the listener 
sessiorL 

*. 

Certified Delivery Agreement 

Following registration and acceptance, the sender and listener have a certified delivery 
agreement on the subject 

The sender is responsible to record each outbound message on that subject, and 
to retain the message in its ledger until it receives confirmation of delivery fiom 
the listener (or until the time limit of the message expires). 

In return, the listener is responsible to confirm delivery of each message, and to 
request retransmission when a message arrives out of sequence. 

The system arranges all of this accounting automatically. The sending and listening 
programs do not participate directly in these protocols-only indirectly, by sending and 
listening with certified delivery library calls. 

Notice that a certified delivery agreement applies in one direction only-fiom a sender 
to a listener. A two-way conversation requires two separate certified delivery 
agreements. 

We refer to the two participants in a certified delivery agreement as a certified sender 

and a certified listener, and the labeled messages that flow between them arc certified 

messages. Notice the subtle difiference in terminology-before establishing a certified 

10 
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delivery agreement, the participants are delivery-tracking senders and listeners; 
afterward, they are certified senders and listeners. A labeled message is only a certified 
message when the sender and receiver maintain a certified delivery agreement. 

Delivering a CERiinED Message 

Once a delivery agreement is in place, all subsequent messages on the subject (fix)m the 
certified sender to the certified listener) are certified messages. Each certified message 
generates a series of protocol events: 

When the system presents a certified message to the listening callback fimction, 
it includes the sequence number assigned (automatically) by the sending 
Software and the publisher's name. 

When the callback fimction returns, certified delivery software automatically 
confirms delivery to the sender and records confirmation to a ledger. (Programs 
can override this behavior and confirm delivery explicitly.) 

When confirmation reaches the sending program, certified delivery software 
records delivery in the sender's ledger, and presents a Delivery.Confirm 
advisory to the sender session. 

When confirmation has arrived bom every certified listener for this message, 
certified delivery software deletes the message from the sender's ledger, and 
presents a DeliverY-Complete advisory to the sender session. 

Automatic Confirmation of Delivery 

The default behavior of certified listeners is to automatically confirm message delivery 
upon retum from the data callback fimction. Programs can selectively override this 
behavior for specific listening endpoints (without affecting other listening endpoints). 

By overriding automatic confirmation, the listener assumes responsibility for explicitiy 
confirming each inboimd certified message. 

11 
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Consider overriding automatic confirmation vAx^n processing inbound messages 
involves asynchronous activity, such as computations in other threads, database 
queries, or additional network communications. 

Requesting Confirmation 

If a certified sender does not receive prompt confirmation of delivery from a certified 
hstener (for example, because of network glitches), the system in the sending program 
automatically requests confirmation. After each request, it presents a DELIVERY. 
NO_RESPONSE advisory to the sending session. 

When a listener receives a request for confirmation, it checks its ledger, and reconfirms 
receipt of the messages that it has aheady confirmed. (This behavior is identical, 
wdiether the program uses automatic confirmation, or overrides it.) 

Sequencing and Retransmission 

A delivery-tracking sender assigns sequence numbers serially for each outbound 
subject, so the sequence numbers reflect the order of messages fit>m a sender on a 
specific subject 

When certified delivery software presents certified messages to a certified hstener, it 
preserves the sequence in which the sender sent them. If a message arrives out of 
sequence, certified delivery software in the listener does not present it to the callback 
fimction until all the preceding messages are available. 

For example, a certified listener is receiving certified delivery for the subject FOO from 
a sender named BAZ. After receiving and presenting message number 32, the next 
message to arrive is message 35. Certified delivery software holds message 35 until it 
can first present messages 33 and 34. 

Meanwhile, the certified delivery software in FOO requests retransmission of messages 
33 and 34 from Baz. In a case v^^ere the time limit on those messages has expired-so 
BAZ no longer has them in its ledger— certified delivery software presents a 
Delivery.Unavailable advisory to the Hstener, indicating that messages 33 and 34 
are no longer available. Then it presents message 35 to the data callback fimction. 

12 
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Persistent Correspondents 

We introduced the concept of persistent correspondents in the section Name, page 144. 
A reusable name and a file-based ledger allow a persistent correspondent to continue 
certified delivery beyond the termination and restart of a session or process. 

Example 

Consider an example application system, in ^^ch application program joe generates 
important information, and sends it to application program SUE in certified messages on 
the subject REMEMBER.THIS. Upon receipt, SUE stores the information in a database. 

If either JOE or SUE terminate unexpectedly, it is crucial that certified messages still 
arrive for entry into the database. To ensure this result, both programs must represent 
persistent correspondents-that is, both programs enable sessions with reusable names 
(JOE__PC and SUE_PC), and each program keeps a file-based ledger. In addition, SUE 
requires old messages when it enables the session SUE_PC, 

During operation, JOE has sent message number 57 on die subject REMEMBER.THIS but 
has not yet received delivery confirmation for messages 53- 56. SUE is processing 
message 53, when a sudden hardware failure causes to terminate. Meanwhile, jOE 
continues to send messages 58-77. 

The computer restarts, and SUE restarts. The ledger file for SUE_PC mdicates that 
message 52 was received and confirmed for the subject REMEMBER,this for a given 
publisher as joe_pc. On restart SUE^PC will contact JOE_PC and reestablish their 
certified delivery agreement. When JOE accepts, JOE_PC retransmits the stored 
messages 53-77 on that subject. 

In the above scenario it is important to notice the following: 

That SUE does not miss any REMEN4BER.THIS messages. However, the new SUE must 
gracefiilly fix any difficulties caused by partial processing of message 53 by the old 
SUE. 

13 
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JOE and SUE communicate using a broadcast subject name not an inbox. Inbox names 
are unique, so they cannot continue beyond session termination and restart. 

5 Anticipating a Listener 

In some situations, a delivery-tracking sender can anticipate the request for certified 
delivery fix)m a persistent correspondent that has not yet begun listening. 

Consider an example in which a database program (db) records all messages with the 
10 subject STORE.THIS. The program db enables a session that instantiates a persistent 
correspondent named DB_PC. All programs that send messages with the subject 
STORE.THIS depend on this storage mechanism. 

One such sending program is JAN. Whenever jan starts, it can anticipate that db pc 
15 will request certified delivery of the subject store this. Suppose that jan starts, but 
DB is not running, or a network disconnect has isolated jan from db. Anticipating that 
it will eventually receive a registration request for store.this from db_pc, jan makes 
an add listener call. The efiect is that the software within jan behaves as if it has a 
certified delivery agreement with db_pc for the subject store:this. It stores outbound 
20 messages (on that subject) in its ledger. When db restarts, or the network reconnects, 
jan automatically retransmits all the stored messages to db. 

Cancelung Certified Deliverv 

Both listeners and senders can cancel a certified delivery agreement. 

25 

Listeners cancel by closing the listening endpoint, using calls listed below. Senders 
with certified delivery agreements to the closed endpoint receive registration.closed 
advisories. HOST.LISTEN.STOP advisories inform other applications of the change, 

30 Senders can cancel certified delivery of a specific subject to a specific listener. The 
sender program deletes from its ledger all information about delivery of the subject to 
the listener. The sending program receives a registration.closed advisory. If the 
listening correspondent is available (running and reachable), it receives a 

14 
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RECISTRAT10N.N0T_CERT1FIED advisory. (Unlike the disallow listener calls in Table 7, 
these calls do not cause denial of subsequent registration requests.) 



DisAixowiNG Certified Delivery 
5 As described before senders automatically accept all registration requests. This is true 
except when the sending program explicitly disallows certijBed delivery to a listening 
session. Calls that disallow a listener cancel existing certified delivery agreements with 
the listener session (on all subjects), and cause certified delivery software to 
automatically deny subsequent registration requests ftom the listener session. 

10 

When a sender has disallowed a listener, the events connected with registration do not 
occur. Instead, certified delivery software in the sender notifies the listener session that 
the request is disallowed When certified delivery software in the listening program 
receives the rejection notice, it presents a registration.not certified advisory to the 
IS listening session. 

Allow listener calls supersede the effect of a previous disallow listener call, allowing 
subsequent registration requests from the listener session to succeed. 

20 No Response to Registration Requests 

It is possible that a registration request never reaches the delivery-tracking sender, or 
the acceptance notice never reaches the listening program (for example, because of 
network glitches, or termination of the sending program). After repeated attempts to 
register without response from the sender, certified delivery software in the listening 

25 program presents a registration.no_respokse advisory to the listening session. After 
several attempts to register with no response, the listener stops sending requests. 

Reusable Names 

Sessions that represent persistent correspondents require reusable names. Reusable 
30 names must obey the syntax for subject names. Reusable names must not contain 
wildcard characters. Reusable names may not begin with reserved elements (such as 
_iNBOX,_RV or _LOCAL). For best performance, reusable names should be kept short- 
only a few characters, typically no more than three or four elements, and no more than 
50 characters in total. 

15 
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Ledger Storage Mode 

Each delivery-tracking session records infonnation in a ledger, which occupies storage 
space within the application process. A session Aat represents a persistent 
5 correspondent must also keep a copy of the ledger in a file. The file-based ledger 
preserves certified delivery information beyond session (or process) termination and 
restart 

This feature has two associated costs: 

10 

The ledger file consumes disk space. 

The ^plication program pauses to update the ledger file at each significant 
event 

15 

Transient correspondents need not pay these costs, because they do not use ledger files. 
However, keeping the ledger in process-based storage consumes process memory. 

Ledger Size 

20 The size of the ledger depends on several &ctors — the most important of which is the 
retention rate of stored data. That is, the ledger grows fastest in response to the 
cumulative length of incompletely delivered messages. 

Program developers can estimate the expected si23e of the ledger, and must ensure that 
25 the process can allocate sufBcient memory to contain it For a file-based ledger, ensure 
that sufilcient disk space is available as well, as memory requirements for the process 
application change when utilizing a file-based ledger. 

Event Manager 

30 The system's certified delivery depends on the event manager for timer and I/O events. 
When an application enables a delivery-tracking session, that session must be an event- 
managed session. 



No Synchronous Sessions 

16 
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Synchronous sessions are not valid for certified delivery calls and all delivery-tracking 
sessions must be asynchronous, event-managed sessions. 



Distributed Queues 

The system also provides use of distributed queues for one-of-n certified delivery. In 
particular, the system provides for distributed queueing of messages along with 
certified/guaranteed delivery in a '*one-of-n" delivery mechanism. 
This delivery mechanism is illustrated in Figure 2 in which a single publisher 202 is 
publishing messages to three registered subscribers 204, 206 and 208 respectively. One 
of the subscribers, 206 is a large group of n-subscribers. 

Distributed queuemg addresses the problem that it is undesirable for all n-subscribers in 
registered subscriber 206 to get every message published by publisher 202. For 
example, it may be undesirable because each of the n-subscribers in group 206 will take 
an action. In addition, if each subscriber is to receive the message (and possibly 
respond to it) this will consume additional network bandwidth. 

Nonetheless, it is imperative (hence the need for certified/guaranteed delivery) for at 
least one of the n-subscribers in group 206 to receive the message. I.e., ideally the 
system should deliver the message to only one of the n-subscribers 206. This type of 
situation arises where a large number n of subscribers 206 is required to provide the 
desired level of feult tolerance and/or load balancing. Fault tolerance is important in 
situations where ^plications may be unstable or message delivery is absolutely critical. 

In the system of the invention, each subscriber application in the group 206 operates by 
sending messages to another of the n-subscribers in the group 206 acting as a scheduler 
giving an indication of its weight The scheduler then responds by sending the message 
to the particular subscriber in the group with the greatest weight Greater details of 
how this is accomplished follow directiy below. 

Accordingly, a distributed queue of subscribing database servers 206 can accept 
certified messages that represent tasks (updates and queries). The system assigns each 
task to exactly one of the servers, while the group of servers and the distribution of 
tasks remains completely transparent to the client processes. 

17 
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Queue Members 

The member sessions of a distributed queue all share the same reusable correspondent 
name indicating that they are members of the queue with that name. Each member of a 
distributed queue listens for the same subjects-yet even when n members listen, for 
each inbound message (or task), only one member processes the message. 

Member Roles— Worker and Scheduler 

As used herein with respect to queueing and queued ciciivery, the terms "listener"* and 
"worker" are used interchangeably. Each distributed queue member session can have 
two distinct roles-as a worker, and as a potential scheduler. 

In the listener or worker role, queue member sessions support a limited subset of 
certified delivery calls; members can listen to a subject, override automatic 
confirmation of delivery and confirm delivery. Queue member sessions do not support 
any other certified delivery calls (in particular, calls associated with sending certified 
messages). However, they do support all standard calls (for example, sending ordinary 
messages). 

The system includes fault tolerance software that maintains exactly one active 
scheduler m each queue; if the scheduler process terminates, another member assumes 
the role of scheduler. The qxieue member session in the scheduler role assigns inbound 
tasks to listeners m the queue. (A scheduler can assign tasks to its own listener 
component, but only does so when all other listeners are busy.) 

The Scheduler as a Fault-Tolerant Component 

Although any queue member has the potential to become the scheduler, fault tolerance 
software maintains exactly one scheduler at all times. Fault tolerance parameters guide 
the software to select the most suited member as scheduler. 

Scheduler weight represents the ability of a member session to fidfill the role of 
scheduler, relative to other members of the same queue, i.e., the greatest availability or 
unused member resources. The queue members use relative scheduler weight values to 

18 
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elect one member as the scheduler, members with higher scheduler weight take 
precedence. 



The active scheduler sends heartbeat messages at the interval specified by the user. 
Heartbeat messages inform other members that a member is acting as the scheduler. All 
sessions in the queue must specify the same scheduler heartbeat interval. 

In addition, all sessions in the queue must specify the same scheduler activation 
interval. When the heartbeat signal from the scheduler has been silent for this interval 
the queue member with the greatest scheduler weight takes its place as the new 
scheduler. 

Assigning Tasks to Workers 

The scheduler assigns each task to a worker or listener (another queue member 
session). That worker or listener alone processes the task message in a data callback 
function. 

Worker Weight 

Relative worker or listener weights assist the scheduler in assigning tasks. When the 
scheduler receives a task, it assigns the task to the available worker or listener with the 
greatest worker or listener weight 

Enabling a session as a queue member tacitly sets its worker or listener weight 
parameter to 1. That is, all members implicitly have the same woricer or listener weight, 
unless program code explicitly changes the worker or listener weight 

Availability 

When the scheduler receives a task, it assigns the task to the available worker listener 
with the greatest listener weight 

A worker listener is considered available unless either of these conditions are true: 

The pending tasks assigned to the worker or listener exceed its task capacity. 

The worker or listener session is the scheduler. (The scheduler assigns tasks to 

its own worker or listener only when all other workers or listeners are busy.) 

19 
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Task Capacity 

Task capacity is the maximum number of tasks that a worker or Kstener can accept 
When the number of accepted tasks reaches this mayimnm^ the worker or listener 
cannot accept additional tasks until it completes one or more of them. 

When the scheduler receives a task, it assigns the task to the worker or listener with the 
greatest worker or listener weight-unless the pending tasks assigned to that worker or 
listener exceed its task capacity. When the prcfeired worker or listener has too many 
tasks, the scheduler assigns the new inbound task to the worker or listener with the next 
greatest worker or listener weight 

Enabling a session as a queue member tacitly sets its worker or listener task capacity to 
1 . Programmers can tune task capacity based on two factors: 

Multi-tasking program on multiprocessing hardware. 

On a multiprocessing computer, a multi-threaded program that devotes n 
threads and n processors to inbound tasks has task capacity n. 

Communication time lag. 

In most distributed queue applications, the communication time is an 
insignificant fraction of the task turnaround time. That is, the time required to 
assign a task and signal its completion is very small compared to the time 
required to process the task itself For example, when average task turnaround 
time is 2000 milliseconds, of which communication tune contributes only 10 
milliseconds to the total, then task capacity is the same as the number of 
processors or threads. 

However, in some situations communication time can be significant-for example, 
"when the queue members are distributed at distant sites connected by a WAN. When 
communication time is significant, the meaning of task capacity changes; instead of 
signifying the number of tasks that a listener can process concunently, it signifies the 
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number of tasks that can fill the listener's capacity despite the communication time lag. 
For example, when the average task turnaround time is 1500 milliseconds, of which the 
average task processing time contributes 1000 milliseconds to the total, then setting the 
task capacity to 3 niininiizes the listener's idle time between tasks. 
When tuning task capacity to compensate for conununication time lag, balance is 
critical- Underloading a listener (by setting its tasks capacity too low) can cause the 
listener to remain idle while it waits for the schedule to assign its next task. Convasely, 
overloading a listener (by setting its task cecity too high) can cause some assigned 
tasks to wait, while other listeners that might have accepted those tasks remain idle. 

Task Scheduling 

In a further application of this invention, the broad concepts of distributed queuing can 
be applied to scheduling tasks for different task doing applications. In this application 
an application can be either a scheduler or a worker or both. Each worker is assigned a 
weight indicating its ability to do work, usually the number of tasks it can do 
simultaneously. Typically, workers assign their own weights. 

One application/member of a group becomes the scheduler. Once this occurs, all other 
applications become designated workers only. The scheduler becomes both a worker 
and the scheduler. 

When a task is received by the group (the scheduler) it assigns the task to the worker 
with the highest "weight" or ability to do tasks. The worker then calls back to the 
scheduler accepting the task and, upon completion, returns a call to the scheduler 
indicating this fact In certain instances, the call back to the scheduler includes both an 
acceptance and a notification of task completion. 

Two Appendices, A and B are attached. These appendices include detailed C coding 
information respectively for Certified messaging and for message queuing. 

All publications and patent applications mentioned in this specification are herein 
incorporated by reference to the same extent as if each individual publication or patent 
application was specifically and individually indicated to be incorporated by reference. 
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The invention now being fully described, it will be apparent to one of ordinary skill in 
the art that many changes and modifications can be made theireto without departing 
from its spirit or scope. 
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CertiGed Message Delivery (Programming Details for C 



As indicated previously, even though some communications are highly reliable, c«tain 
5 applications require even stronger assurances of delivery. Certified delivery features 
offers greater certainty of delivery even in situations where processes and their network 
connections are unstable. 

This Appendix A p/r;^vides progranuning details for C programmers wishing to 
10 implement Certified message Deliveiy. The Appendix provides, in Table Al, an 
overview listing of Certified's messaging Deliver Datatypes and Functions. Each 
Datatype or Function is then described in greater detail with Cross-references to related 
Datatypes or Functions. 

15 

Certified Message Delivery CAPI 

The following table simunarizes the datatypes and functions in the certified message 
delivery C API. 

20 
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Table Al : Certified Message Delivery: Datatypes and Functions 





Descripti n j 


1 rvcm_Exiable ( ) 


Enable an existing session for delivery tracking. "| 


rvcm_ListmSubject ( ) 


Listen for broadcast messages, and request certified deUvery 
whenever available. 


1 rvcm_ListeiiInbox ( ) 


Open a delivery-tracking inbox to listen for point-to-ooint 
messages, and request certified delivery whenever available. 


1 rvcm_CalIback 


Function type of callback fiinctions that receive and process 
inbound messages for deliveiy-tracking listeners. 


rvcm_ListenId 


Certified listening calls return identifiers of this type. 


rvcm_seq 


Certified messages bear sequence numbers of this tune 


rvcm_close ( ) 


Close a delivery-tracking endpoint; stop listening for 
messages on it 


rvcm^Send ( ) 


send a labeled message, and track delivery to cooperating 
listeners. 


rvcm_SendWithReply ( ) 


Send a labeled request message, and track delivery to 
cooperating listeners. 


rvcm_AddListener ( ) 


Pre-register an anticipated listener. | 
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Table Al: Certified Message Deliveiy: Datatypes and Functions (con't) 



1 Itm 


Description 


i rvcm^RemoveListenoO 


Cancel certified delivery of a subject to a liste^l 
coirespondent | 


rvcni^DisaiiowListenerO 


Cancel certified delivery of all subjects to a listening 
correspondent, and deny subsequent registration requests. 


rvcm^AllowListenerO 


Invite a receiver to reinstate certified 
delivery for its listeners. 


1 rvcm_NoAutoCoiifinnO 


Override automatic confirmation of 
delivery. 


1 rvcm^confimiO 


Confirm delivery of a certified 
message. 


Tvcm RcviewLedffcrn 

— 


oLUTimanze xne ueiivery status oi 
messages in the ledger. 


rvcm_ReviewCallhack 


Fxmction type of callback ftmctions that 
process ledger information for 
rvcm^ReviewLedgerQ. 


rvcm_SyncLedgerFaeO 


Synchronize the ledger file. 


rvcni_&ior 


l^atatype. Enumerates error codes for 
the certified message delivery API. 


j rvcm^EnorXextO 

1 


Ketum a text string describing an error 
code. 
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10 



Declarati n 

rvcm_Error rvcmEnable ( 

rv_Session session, 

rv_Name name, 

rv_Name reserved, 

char* ledgerFile, 

rv_Boolean requiieOldMsgs 



Purpose 

Enable an existing session for delivery tracking. 

15 

Remarks 



All other rvcm functions require an enabled session as an argument Programs must 
call rvcm_Enable ( ) before any other calls related to certified delivery. 

20 

A user can use an enabled session for both certified and non-certified 
communications. For example, an enabled session supports calls to rvcm_Send ( ) and 
rv_Send Q. 

25 Once a session is enabled for certified delivery, it remains enabled until terminated 
with rv_Terai 0-The user cannot subsequently change the certified delivery 
parameters of the session. 

Name 

30 rvcm Enable ( ) promotes its session argument to a delivery-tracking session. 

If name is NULL, then rvcm_Enable ( ) generates a unique, non-reusable name for 
this session. 
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If name is non-NULL, then the session binds that name. A correspondent can persist 
beyond session termination only when it has both a reusable name and a file-based 
ledger. 

5 Ledger File 



Every delivery-tracking session stores the state of its certified communications in a 
ledger, which is stored in memory associated with the process. 

10 If ledgerFile is NULL, then this session uses a only process-based ledger. When the 
session or process terminates, all information in the ledger is lost. 

If ledgerFile specifies a valid file name, then this session uses that file for ledger 
storage. If the session or process terminates with incomplete certified 
15 communications, the ledger file records that state. When a new session binds the same 
reusable name, it reads the ledger file and continues certified communications fiom 
the state stored in the file. 



Even though a session uses a ledger file, it may sometimes replicate parts of the 
20 ledger in process-based storage for efficiency; however, programmers carmot rely on 
this replication. 

If the operating system supports raw storage devices (also called raw partitions), the 
user can specify such a device as the ledger file. 

25 

An optional prefix determines whether writing to the ledger file is a synchronous 
operation: 



■ To specify synchronous writing (the default), either supply an ordinary file 
30 name, or prepend the string sync* to the file name; for example, "myLedger" 

(impUcit) or "sync*/local/myLedger" (explicit). Each time a ledger item is 
written, the call does not return until the data is safely stored in the file system. 
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To specify asynchrooous writing, prcpend the string nosync* to the file name; 
for example, "nosync*/Iocal/myLedger". The , ledger file might not accurately 
reflect program state in cases of hardware or operating system kernel failure. 

A program that uses an asynchronous ledger file can explicitly synchronize it 

calling rvcm_SyncLedgerFileO, described below. 



Parameters 

10 



1 Parameter 


Description 


session 


Enable this session for certified delivery tracking. 


name 


Bind this reusable name to the session, so the session represents a 
persistent correspondent with this name. 

If non-Null, the name must conform to the syntax rules for subject 
names. It cannot begin with reserved tokens. It cannot be a non-reusable 
name generated by another call to rvcm EnableQ. 

If this argument is NULL, then rvcm_Enable() generates a unique, non- 
reusable name for the duration of the session. 


1 reserved 


This parameter is reserved for future enhancement The user must 
supply NULL for foilNard compatibility. 1 
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Parameter 


Description 


ledgerFile 


If this argument is non-NULL, then this session uses a jSle-based ledger. 
The argument must represent a valid file name. Actual locations 
corresponding to relative file names conform to operating system 
conventions. 

Prepending nosync* to the file name specifies asynchronous output to 
the file system, sync* or no prefix specifies synchronous output 
(flushed before each ou^ut call returns). 

If this argument is NULL, then this session uses a process-based ledger. 


requireOldMsgs 


This parameter indicates whether a persistent correspondent requires 
delivery of messages sent to a previous session with the same name, for 
which deUvery was not confirmed. Its value affects the behavior of 
other delivery-tracking senders. 

If this parameter is RV TRUE and name is non-NULL, then this 
session requires certified senders to retain unacknowledged messages 
sent to this persistent correspondent When this session begins listening 
to the appropriate subjects, the senders can complete delivery. (It is an 
error to supply RV TRUE when name is NULL.) 

If this parameter is RV FkLSr., then this session does not require 
certified senders to retain unacknowledged messages. Certified senders 
may delete those messages from their ledgers. 
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RVCM Error Code 


iniumcs 


RVCM_OK 


No error. The call completed successfidly. 


RVCM_ERR_INVALID_SESSION 


The function received a session argument that 
is not a valid rv_session (for example, NULL, 
or a session that has already terminated). 


1 RVCM_ERR_BAD_SESSION_NAME 


The function received an ill- formed reusable 
name. 


1 RVCM_ERR_NO_MEMORY 


The function could not complete because the 
operating system denied its request to allocate 
storage. 


1 RVCM_ERR_FILE_IO_ERROR 


rvcm_.Enable ( ) encountered an error while 
opening the ledger file. For example, an 
explicitly named directoiy does not exist 


1 RVCM_ERR_FILE_NO_PERMISSION 


File privileges are insufficient for 
rvcm^Enable ( ) to open the ledger file. 


1 RVCM_ERR_LEDGER_NAME_CONFLIC 


rvcm_Enable ( ) received NULL as the name 
parameter, but a nOn-NULL value as the 
ledgerFile parameter. 


RVCM_ERR_PARAMETER_CONFLICT 


The function received conflicting values for 
parameters. 

rvcni_Enable ( ) received RVJFALSE as its 
requireOldMsgs parameter, and NULL as its 
name parameter. A non-reusable name implies 
a transient correspondent, which cannot have 
backlog messages. 
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RVCM Error Code 


Indicates 


RVCM_ERR_FILE_NOT_LEDGER_OWN 
ER 


The reusable name recorded in the file differs 
fix)m the name of this session. rvcm_Enable ( ) 
stopped reading the file. 


RVCM_ERR_CORRUPT_LEDGER_FILE 


The ledger file is corrupt 
rvcm Enable ( ) could read only part of the 
ledger file into process-based memory. Some 
information may be lost. 


RVCM_ERR_SESSION_ALREADY_ENA 
BLED 


rvcm Enable ( ) received a session that is 
already enabled for delivery tracking. It is 
illegal to enable a session more than once. 



Coding Example 

5 cm_err = rvcm_EnabIe(sess, "CM_EXAMPLE''. NULL, 

"myjedger_file'\ RV_TRUE); 

if (cm err != RVCM_OK) 
{ 

1 0 fprintli[stderr, 'Can't enable CM session-%s\n' , 

rvcm_ErTorText (sess, cm_err) ); 
exit(-I); 
} 

15 See AJso 

rvcm_SyncLedgerFileO, below 

20 rvcm_ListenSubjectO 

Function 
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Declarati n 

rvcm_Error rvcm_ListenSubject ( 

rv_Session session, 

5 rvcin_LisCenId* listenid, 

rvName subject, 

rvcin_CalIback dataCallbackFn, 

rv_Opaque closureAig ) 

10 Purpose 

Begin Ustening for messages that match the subject, and request certified delivery 
whenever available. Whenever a message arrives, the callback function receives it. 

IS Remarks 



This function is parallel to rv_ListenSubject ( )-it creates an endpoint to receive 
messages with matching subjects. The endpoint receives both labeled messages and 
ordinary messages. 

When a labeled message arrives from an unfamiliar delivery-tracking session, the 
receiving session requests certified delivery for the subject If the sending session 
accepts the request, then the two sessions cooperate to certify delivery of subsequent 
messages with this subject 

Unlike ordinary listening endpoints, the user cannot maintain more than one delivery- 
tracking listening endpoint per subject. When one endpoint is already open, 
subsequent calls to rvcm_ListenSubjectO with the same subject return an error. (This 
restriction applies to each delivery-tracking session; however, a program with several 
delivery-tracking sessions can open independent delivery-tracking listeners with 
identical subjects.) 

Unlike rv_ListenSubjectO,the user cannot use rvcm_ListenSubjectO to listen to 
wildcard subjects. 



20 



25 



30 
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The software automatically confinns message delivery when the data callback 
funcdon returns. 



5 

Parameters 



Parameter 


Description 


session 


A delivery-tracking session. 


listenid 


When rvcm ListenSubjeciO returns (without error), this locadon 
contains a handle denoting the new endpoint. To stop listening on the 
subject, pass this handle to rvcm_Close(). 


subject 


Listen for messages with this subject name. 
Wildcard subjects are illegal. 


dataCallbackFn 


When a message arrives, pass it to this callback function. 


closureArg 


Pass this closure argument to the callback function. This argument must 
be a pointer, but it can point to any type of data. It contains any 
information needed by the callback function. This argument is treated 
as an opaque closure, forwarding it to the callback function without 
accessing its value. 



33 

SUBSTrrUTE SHEET (RULE 2S) 



WO99/«»9490 
Errors 



PCT/US98n7I15 



RVCM^ERRCode 


Indicates 


IV. V v^ivi \jr^ 


No error. The call completed successfully. 


RVCM_ERR_INVALID_SESSION 


The function received a session argument 
that is not a valid rv session (for example, 
NULL, or a session that has akeady 
terminated). 


RVCM_ERR_BAD_ARG 


The function received an illegal argument. 
rvcm_ListenSubjectO received either a 
NULL callback function, or a NULL listenid 
pointer. 


RVCM_ERR_NO_MEMORY 


The function could not complete because the 
operating system denied its request to 
allocate storage. 


RVCM_ERR_BAD_SUBJECT 


rvcm_ListenSubject() received an ilKformed 
subject name. 

Either it is NULL, or contained too many 
total characters, too many characters in an 
element, too many elements, a wildcard 
character, or an illegal prefix. 


RVCM_ERR_DUPLICATE_SUBJE 
CT 


rvcm ListenSubjectO Can maintain at most 
one open listening endpoint per subject (per 
session); it cannot open a second listening 
endp>oint for this subject 


1 RVCM_ERR_SESSION_NOT_ENA 
BLED 


The function received a session that is not 
enabled for delivery tracking. 
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C ding Example 

cm^err = rvcin_ListeiiSobject(sess, &listenld, subject, 

CM^callback, myClosure); 
if (cm_err != RVCM_OK) 
5 fprintftstden-, "eiTor %s listening to \"%sV*^" 

rvcm_ErrorText (sess, cm err), subject); 



See Also 

1 0 rvcm_Callback; 
rvcm_ListenId; 
rvcmListenlnboxQ; 
rvcm_Close(), all described below 
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rvcm^ListenlnboxO 



Function 

20 rvcmError rvcmListenlnbox ( 

rv_Session session, 

rvcm_ListenId* listenid, 

rv_Name inbox, 

25 rvSize inboxLimit, 

rvcm_Callback dataCallbackFn, 

rvOpaque closureArg) 



Purpose 

Open an inbox and begin listening for point-to-point messages addressed to it. 
Request certified delivery whenever available. Whenever a message arrives, pass it to 
the callback function. 



Remarks 
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This function is parallel to rvJListenlnbox ()--ix creates an inbox to receive point-to- 
point messages. The inbox receives both labeled messages and ordinary messages. 

When a labeled message arrives from an unfamiliar delivery-tracking session, the 
5 receiving session requests certified delivery for the inbox name. If the sending session 
accepts the request, then the two sessions cooperate to certify delivery of subsequent 
messages to this inbox. 



10 



Certified delivery to an inbox is limited to the duration of the inbox. Once the users 
closes an inbox or terminates its session, the inbox and its name become obsolete; the 
user can never open another inbox with the same name. Since the system can never 
complete delivery of messages addressed to an obsolete inbox, it automatically deletes 
stored messages when it detects that an inbox has become obsolete. 



15 The system automatically confirms message delivery when the data callback function 
returns. 

Parameters 



Parameter 


Description 


session 


A delivery-tracking session. 


listenid 


When rvcm_ListenInbox ( ) returns (without error), this 
location contains a handle denoting the new inbox. To 
stop listening, pass this handle to rvcm_Close Q- 


inbox 


Location to store the generated name of the new inbox. 
The allocated space must be at least 
RV_t,mX_INBOX_NAME (currently 100 bytes). 


inboxLimit 


Number of bytes allocated to store the new inbox name. 


dataCallbackFn 


When a message arrives, pass it to this callback function. 
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Parameter 


Descripti n 1 


closureArg 


Pass this closure argument to the callback function. This 1 

argument must be a pointer, but it can point to any 
type of data. It contains any information needed by the 
callback function, the system treats this argument as an 
opaque closure, forwarding it to the callback function 
without accessing its value. 



Errors 



RVCM.ERRCode 


Indicates 


RVCM_OK 


No error. The call completed 
successfully 


RVCM_ERR_INVALID_SESSION 


The function received a session 
argument that is not a valid 
rv session (for example, NULL, or a 
session that has already terminated). 


RVCM_ERR_BAD_ARG 


The function received an illegal 
argument. rvcm_Listenlnbox ( ) 
received either a IvfULL inbox name 
pointer, a NULL callback function, 
or a NULL listenid pointer. 


RVCM_ERR_NO_MEMORY 


The function could not complete 
because the operating system denied 
its request to allocate storage. 


RVCM_ERR_SESSION_NOT_ENAB 
LED 


The function received a session that 
is not enabled for delivery tracking. 



5 

Coding Example 
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cm^eiT = rvcm^Listenlnb x(sess, &listenld, inboxName, sizeof^inboxName), 

CM_callback, myClosure); 
5 if (cm_,eiT != RVCM^OK) 

fprint£(stdeiT, "error %s listening to certified inbox.\n", 
rvcm_ErrorText(sess, cm err)); 

See Also, 
10 rvcmCallback, below 
rvcm^Listenld, below 

rvcmListenSubjectO, above 
rvcm^CloseO, below. 

15 

rvcm^Callback 

Datatype 



20 Declaration 

void* rvcm Callback ( 
rv_Session 
rvName 
rv_Name 

25 rvmsg^Type 
rvmsg^Size 
rvmsgData 
rvcm_Seq 
rv_JName 

30 rv^Opaque 



session, 

subject, 

repIyName 

msgType, 

msgSize, 

msg, 

sequenceNimi, 
senderName, 
closureArg ) 



Purpose 
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rvcm_Callback is the function type of data callback functions to delivery-tracking 
listeners. Applications define functions of this type to receive inbound messages and 
take appropriate actions. 

5 Remailcs 

This function type is parallel to rv_Callback. Notice that its function signature 
includes two additional parameters, senderName and sequenceNum, to receive the 
tracking data that labels the inbound message. Application programs can use these 
arguments for testing and auditing. 

10 

The system automatically confirms message delivery when the data callback function 
returns. 

The user can write several callback functions to process the various kinds of messages 
15 that the application expects to receive. The user can use the same callback function to 
process messages at several endpoints. Callback functions can take any action in 
processing a message, except for the following restrictions: 

■ Callback functions must not attempt to modify the data (the values of the 
20 parameters msg, subject, reillyName and senderName) in any manner. The 

callback fiinction receives data through pointers; the actual data resides in 
memory that does not belong to the application. The data pointers remain valid 
only until the callback function returns. 

.25 ■ The data callback functions must return promptly. 
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Parameters 



Parameter 


Description 


session 


This parameter receives the current session. 


subject 


This parameter receives the destination subject name of 
the inbound message. 

Do not modify this value. This pointer remains valid 
only until the callback function returns. 


replyName 


If the inbound message carries a name for replies, this 
parameter receives it. Otherwise NULL. 

Do not modify this value. This pointer remains valid 
only until the callback function returns. 


msgType 


This parameter receives the datatype of the message. 


tnsgSize 


This parameter receives the size (in bytes) of the 
message. 


msg 


This parameter receives a pointer to the message data. 

Do not modify this value. This pomter 
remains valid only until the callback function returns. 


sequenceNum 


If the message is certified, this parameter receives the 
sequence number that the sender assigned to the 
message. Otherwise, this parameter receives zero. 


senderName 


If the message is labeled, this parameter receives the 
name of the delivery-tracking session that sent the 
message. Otherwise, this parameter receives NULL. 

Do not modify this value. This pointer remains valid 
only until the callback fimction returns. 
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cIosureArg 



This parameter receives a closure argument supplied by 



the application when it began listening. This argument is 
a pointer, but it can point to any type of data. It contains 
any information needed by the callback function, the 
system treats this argument as an opaque closure, 
forwardmg it to the callback function without 
accessing its value. 



Coding Example 

5 This example code illustrates a data callback function for receiving messages with 
certified delivery. 

void 

CM-callback ( 

1 0 rv_Session session. 



rv_Name subject. 



15 



rv_Name replyName, 
rvmsg_Type msgType, 
rvmsg_Si2e msgSize, 
rvmsgData msg. 



rvcm_Seq seqNumber, 
rv JName sender. 



rv Opaque myClosureArg ) 



{ 



20 



printf("Received: subject==%s, reply=%s, message=", 



25 



subject, (replyName!-NULL ? replyName : "<none>")); 
rvmsg_PrintItem(session, msgType, msgSize, msg, NULL); 
printfCVO; 

printf(" sequence number=%ld, sender=%s\n". 



seqNumber, (senderNNULL ? sender : "<none>'*)); 
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See Also 

5 

rvcm Listenld; rvcm Seq; and rvcm_CloseO, below. 
rvcxn_Listenld 

10 

Datatype 
Declaration 

typedef void* rvcm_ListenId; 
Purpose 

The rvcm^ListenSubject ( ) arid rvcm_ListenInbox ( ) functions return a handle of 
type rvcm^Listenld. To stop listening for the corresponding infonnation, pass this 
handle to rvcm^Close ( ). 

Remarks 

an rvcm^Listenld is not meaningful outside of the session in which it was created. 
Each rvcm^Listenld is a unique handle representing an association between a subject 
and a callback function. Use rvcm_ListenId only within the local program that 
receives it from one of the listening functions, and treat it as opaque. 

rvcm_Seq 

Datatype 
30 

Declaration 

typedef unsigned long rvcm Seq; 
Purpose 



15 



20 



25 
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Sequence number of a labeled message. 
Remarks 

5 Sequence numbers are limited to 32 bits on all platforms (even platforms that support 
64-bit integers), 

rvcm_CloseO 
10 Ftmction 

Declaration 

rvcm_Error rvcm_Close ( 

rv_Session session, 
1 5 rvcm_ListenId listenid 

Purpose 

Close a delivery-tracking endpoint; stop listening for messages on it. 

20 Remarks 

This fimction is parallel to rv CIose Q. 

Cooperating senders receive a REGISTRATION. CLOSED advisory, indicating that 
the delivery tracking agreement is no longer in effect. Senders receive a DELIVERY. 
25 FAILED advisory for each undelivered message to the closed endpoint, and the 
system removes undelivered messages from the sender*s ledger. 

The system deletes the listener's ledger items corresponding to the closed subject. 

30 When rvcm^Close ( ) closes an endpoint, it generates a HOST.LISTEN.STOP 
advisory message to mform other applications that this application has stopped 
. listening to the subject 
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It is important tbat a persistent listener close a delivery-tracking aidpoint vihea it no 
longer requires certified delivery of the corresponding subject-and only then. Open 
endpoints cause certified senders to store messages in the ledger while awaiting 
delivery confirmation from the sender. From the sender's perspective, a persistent 
5 listener that exits without closing its listening endpoints q)peats the same as a listener 
that terminates abnormally; the sender continues to store messages awaiting the return 
of the Listener process. Once an endpoint is closed, senders do not store certified 
messages for that listener, and successive listener processes with the same 
correspondent name do not receive certified delivery of messages sent in the interim. 

10 

Coding Example 



Close endpoints when the application is finished receiving data. Closing endpoints 
lets TiB/Rendezvous software re-use the associated storage resources. After closing 
1 5 an endpoint, delete all references to it, to guard against closing it twice. 

It is illegal to close the same endpoint more than once. On some platforms, the error 
RVCM_ERR_NONEXISTENT_ID results; on other platforms, the result can be a 
fatal error 

20 (because it references dynamically allocated memory that has been fieed). 

This code fragment illustrates the recommended idiom for closing endpoints: 

if(foo->listenId !=NULL) 
25 (rvclm_Close(foo->listenId); 

foo->listenId = NULL; } 
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Parameter 



Description 



session 



The delivery-tracking session that created the endpoint 



listenid 



Close the endpoint that this handle denotes. 



Errors 


RVCM_ERR Code 


Indicates 


RVCM_OK 


No error. The call completed successfully. 


RVCM_ERR_INVALID_SESSI 
ON 


The funclion received a session argument 
that is not a valid rv Session (for example, 
NULL, or a session that has already 
terminated). 


RVCM_ERR_BAD_ARG 


The function received an illegal argument 

1 vi-iii_\^iobcv^; rcueivcu a iNULL. iistenla 
pointer. 


RVCM_ERR_NONEXISTENT_ 
ID 


rvcm Close () received a hRJLL listenid 
pointer either it is NULL, or it points to 
something other than an rvcm ListenId, or it 
points to an endpoint that has already been 
closed. 


RVCM_ERR_NO_MEMORY 


The function could not complete because the 
operating system denied its request to 
allocate storage. 


RVCM_ERR_SESSION_NOT_E 
NABLED 


The function received a session that is not 
enabled for delivery tracking. 
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SeeAls 

rvcm_ListenId, above. 
rvcm^SendO 

5 Function 
Declaration 

rvcm_Error rvcm_Send ( 

rv_Session session, 

10 rv_Naine subject, 

rvmsgType msgType, 

rvmsg^Size msgSize, 

rvmsgData msg, 

unsigned long timeLimit, 

15 rvcm_Seq* sequenceNum ) 

Purpose 

Send a labeled message, and track delivery to cooperating listeners. 
20 Remarks 

This function is parallel to rv_Send (). Notice that its signature includes two 
additional parameters, timeLimit and SequenceNum. 

Use timeLimit to specify the duration of the message (in seconds). The system retains 
25 the message in its ledger until either it receives delivery confirmation from all 
cooperating listeners, or the timeLimit expires. If the time limit expires before 
delivery is complete, the system removes the message from the ledger, and generates 
a DELIVERY. FAILED advisory message listing the cooperating listeners that did 
not confirm delivery of the message. 



30 



We recommend a timeLimit value greater than 60 seconds, since the domain holds 
messages for 60 seconds. 
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rvcm^Send ( ) labels the message with the name of the delivery-tracking session and a 
sequence number, rvcm_Send ( ) passes the sequence number back to the caller in its 
sequenceNum parameter (the user can use this number for auditing). 

5 Each sending session maintains a separate sequence for each subject it sends. As a 
result, receivers can uniquely identify each labeled message by the three data callback 
arguments subject, senderName and sequenceNum. 

When msg has self-evident length, the user may supply zeio for msgSize (the system 
10 computes the actual size automatically). Types with self-evident size are 
RVMSG^RVMSG, RVMSG_STRING (when the string is NULL-terminated) and 
RVMSG_ENCRYPTED. All other types require an explicit size argument in this 
call. 

15 rvcmSendO 

rvcm_Send Q copies its arguments. After rvcm_S,end ( ) returns, the user may free or 
reuse the storage (for example, a message buffer). 

20 Warning 

It is illegal to send messages to wildcard subject names. Although rvcm_Send ( ) does 
not prevent the user from sending illegally to wildcard subjects, the results are 
unpredictable. 

25 Parameters 



Parameter 


Description 


session 


A delivay-tracking session. 


subject 


Send the message to this subject name or 




inbox. 


nisgType 


Datatype of the message data. 
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msgSize 


Length of the data (in bytes). 


msg 


Location of the data to send. 


timeLimit 


Retain the message in the ledger, and 
continue attempts at delivery either until 
completion of delivwy or until this time limit 
(in seconds) expires. | 

Zero is a special value, indicating no time 
limit; the message remains in the ledger until | 
delivery is complete to ail certified | 
listeners. i 

A non-zero value less than 60 seconds adds 
no advantage over ordinary reliable message 
delivery, since rvd retains and retransmits 
messages for 60 seconds. 


sequenceNum 


This location receives the sequence number 
of this message. 



Errors 



iRVCM^ERRCode 


Indicates 


1 RVCM^OK 


No error. The call 




completed successfiilly. 
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RVCM_ERR_rNVALID_SESSION 


The function received a| 
session argument that is 

not A VaIiH TV ^Accirtn 

(for example, NULL, or 
a session that has 
already terminated). 


RVCM_ERR_BAD_ARG 


The function received an 
illegal argument 
rvcm_Send Q or 

1 vuiii ociiu w iiiii\.epiy 11 

received either a NULL 
subject, or a NULL 
sequence number pointer 


RVCM_ERR_NO_MEMORY 


The function could not 
cuinpicic Dccause uie 
operating system denied 
its request to allocate 
storage. . 


RVCM_ERR_BAD_SUBJECT 


rv'cmSend Q or 
rvcm SendWithReply Q 
received an ill-formed 




subject name. 

r 

Either it contained too 
many total characters, 
too many characters in 
an element, or too many 
elements. 
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RVCM_ERR_SESSION_NOT_ENABLED 


The function received a 




session that is not | 




enabled for delivery 




tracking. 



Coding Example 

int timejimit = 600; /♦ 600sec = lOmin ♦/ 

5 

cm_err= rvcin_Send(sess, subject, type, sizeof(msg), msg, 

time^limit, &seq_no); 
if (cm_err = RVCM_OK) 

fprintf(stderr, "Sent sequence num %d\n\ seq^no); 

10 else 

fprint£i[stderr, "Error while sendmg certified message: %s\n", 
rvcmErrorText (sess, cni_erT) ); 

See Also 

15 rvcm_Seq, above 

rvcm_SendWithReplyO, below. 
rvcm^SendWithReplyO 

Function 

20 

Declaration 

rvcm^Error rvcm^SendWithReply ( 



rv_Session session, 

rv_Name subject, 

25 rv_Name replyName, 

^^vms g_Type nisgTyj>e, 

rvmsg_Si2e msgSize, 

rvmsgData msg. 



unsigned long timeLimit, 
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Purpose 

Send a labeled request message, and track delivery to cooperating listeners. A request 
5 message includes a reply name as a return address for response messages. 

Remarks 

This function is paraUel to rv^SendWithReply Q. Notice that its signature includes 
two additional parameters, timeLimit and sequenceNum. 

10 

The reply name must be the subject name of an open listening endpoint (either 
broadcast or inbox). An application may receive zero, one or several responses to a 
request message. Before the user calls rvcm SendWithReply ( ) the user must ensure 
that the appropriate application components are listening to the reply name. 

15 

rvcm_SendWithReply ( ) is a non-blocking function. It returns immediately, and the 
callback function receives any replies asynchronously. A reply is not guaranteed (for 
example, if the receiver does not send any reply). 

20 Use timeLimit to specify the duration of the message, the system retains the message 
in its ledger until either it receives delivery confirmation from all cooperating 
listeners, or the timeLimit expires. If the time limit expires before delivery is 
complete, the system removes the message from the ledger, and generates a 
DELIVERY.FAILED advisory message listing the cooperating listeners that did not 

25 confirm delivery of the message. 

A timeLimit value greater than 60 seconds is recommended, since the domain holds 
messages for 60 seconds. 

30 rvcrnSend WithReplyQ 

rvcm_SendWithReplyO labels the message with the name of the delivery-tracking 
session and a sequence number. ivcm_SendWithReplyO Passes the sequence number 
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back to the caller in its sequenceNum parameter (the user can use this number for 
auditing). 



Each sending session maintains a separate sequence for each subject it sends. As a 
5 result, receivers can uniquely identify each labeled message by the three data callback 
arguments subject, senderName and sequenceNum: 

When msg has self-evident length, the user may supply zero for msgSize (the system 
computes the actual size automatically). Types with self-evident size are 
10 RVMSG_RVMSG, RVMSG_STRING (when the string is NULL-tenninated) and 
RVMSG_ENNCRYPTED. All other types require an explicit size argument in thi s 
caU. 

rvcm_SendWithReplyO copies its arguments. After rvcm^SendWithReplyQ renims, 
1 5 the user may free or reuse the storage (for example, a message buffer). 

Warning 

It is illegal to send messages to wildcard subject names. Although the fimction 
rvcm_SendWithReplyO does not prevent the user from sending illegally to wildcard 
20 subjects, the results are unpredictable. 



Parameters 


1 Parameter 


Description 


Session 


A delivery-tracking session. 


Subject 


Send the message to this subject name or 




inbox. 
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ReplyName 


Subject name for replies to this request 
message (similar to a return address on a 
letter, and delivered to receiving applications 
in the replyName argument of the callback 
function). 

inc reply name may oe an moox or subject 
name. Before calling rvcm SendWithReplyQ, 
ensure that a listening endpoint is already 
open for the reply name. 


MsgType 


Datatype of the message data. 


MsgSize 


Length of the data (in bytes). 


Msg 


Location of the data to send. 


timeLimit 


Retain the message in the ledger, and continue 
attempts at delivery either until completion of 
delivery or until this time limit (in seconds) 
Kcpires. 

Zero is a special value, indicating no time 
limit: the message remains in the ledger until 
deliver)' is complete to all certified listeners. 

/\ non-zero vaiue less man ou seconds adds 
no advantage over ordinary reliable message 
delivery, since rvd retains and retransmits 
messages for 60 seconds. 


sequenceNum 


This location receives the sequence number of 
this message. 



Errors 
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1 RVCM_ERR Code 


Indicates 


RVCM_OK 


No error. The call completed successfiilly. 


RVCM ERR INVALID SESSION 


The function received a session argument 
that is not a valid rv Session (for 
example, NULL, or a session that has 
already terminated). 


RVCM ERR BAD ARG 


The function received an illegal argument. 
rvcm_SendO or rvcm^SendWithReplyQ 
received either a NULL subject, or a 
NULL sequence number pointer. 


RVCM_ERR_NO_MEMORY 


The function could not complete because 
the operating system denied its request to 
allocate storage. 


RVCM_ERR__BAD__SUBJECT 


rvcm SendO or rvcm_SendWithReplyO 
received an ill-formed subject name. 
Either it contained too many total 
characters, too many characters in an 
element, or too many elements. 


RVCM_ERR_SESSION_NOT_ENA 
BLED 


The function received a session that is not 
enabled for delivery tracking. 



Coding Example 

cm_err= rvcm_ScndWithReply(sess, subject, reply, 

type, sizeof(msg} , msg, 
600, &seq_no); 

(cm_err = RVCM_OK) 

fprintf(stderr, "Sent sequence num %d\n" seq_no); 

else 

fprintf(stderr, "Error while sending certified message: %s\n", 
rvcm_ErrorText (sess, cm_err) ); 
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See Also 

rvcm_Seq, page 203; and 
rvcm_SendWithReplyO, above. 

5 

rvcm_Add ListenerQ 

Function 

Declaration 

1 0 rvcm^Error rvcm_AddListener ( 
rv_Session session, 
rv_Name name, 
rv_Name subject ) 

IS Purpose 

Pre-register an anticipated listener. 

Remarks 

Some sending applications can anticipate requests for certified delivery-even before 
20 the listening £q)plications begin running. In such situations, the sender can pre- 
register listeners, so the system begins storing outbound messages m the sender's 
ledger; when the listener requests certified delivery, it receives the backlogged 
messages. 

25 If the correspondent with this name aheady receives certified delivery of this subject 
firom this sender session, then rvcm_AddListenerO has no effect 

If the correspondent with this name is disallowed, then rvcm_AddListenerO returns an 
error. The usercan call rvcm^AllowListenerQ to supersede the effect of a prior call to 
30 rvcm_DisallowListenerO; then call rvcm AddListenerQ again. 

Parameters 
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H Parameter 


Descripti n 


1 session 


A delivery-tracking session. 


1 subject 


Anticipate a listener for this subject 


name 


Anticipate a listener from a correspondent with this 
reusable name. 



rvcmAddListenerQ 



Errors 

5 



RVCM_ERRCode 


Indicates | 


RVCM OK 


iNo error. ine call completed 
successfully. 


RVCM_ERR_INVALID_SESSION 


The function received a sess ion 
argument that is not a valid rv session 
(for example, NULL, or a session that 
has already terminated). 


RVCM_ERR_BAD_SESSION_NAM 
E 


The function received an ill-formed 
reusable name. 


RVMC_ERR_BAD_ARG 


The function received an illegal 
argimient 

rvcm AddListenerO received a NULL 
listener name. 


RVCM_ERR_SESSION_NOT_ENA 
BLED 


The function received a session that is 
not enabled for delivery tracking. 
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RVCM_ERR_BAD_SUBJECT 


The function received an ill-formed i 
subject name. • | 
i^iuicr 11 IS iNUi^jL, or coniaineu too i 
many total characters, too many 
characters in an element, too many 
elements, or an illegal prefix. 


RVCM_ERR_DISALLOWED_LIST 
ENER 


rvcm_AddListenerO cannot add this 
listener because it is disallowed. First 
call rvcm^AllowListenerQ. 



Coding Example 

cm_eTT = rvcm_AddListener(sess, "LISTENER ! r\ subject); 
if(cm_err != RVCM^OK) 
5 { 

fprintf(stdeiT, "Can't add CM listener:\n %s\n", 

rvcm_ErrorText(sess, cm_err)); 
exit(-l); 

} 

0 

See Also 

rvcm_RemoveListenerO, below. 



IS rvcm^RemoveListenerO 

Function 

I 
I 

Declaration 

20 rvcm^Enor rvcm_RemoveListener ( 
rv_Session session, 

rv_Name name, /* listening correspondent name */ 

rv_Name subject ) 
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Purpose 

Unregister a specific listener at a specific correspondent, and tee associated storage 
in the sender's ledger. 



10 



15 



25 



Remarks 

This function cancels certified delivery of the specific subject to the correspondent 
with this name. The listening correspondent may subsequently rc-iegister for certified 
delivery of the subject (In contrast, rvcm_DisalIowListenerO cancels certified 
delivery of all subjects to the correspondent, o/k/ prohibits re-registration.) 

Senders usually caU this function when the ledger item for a listening correspondent 
has grown very large. Such growth indicates that the listener is not confirming 
delivery, and may have terminated. Removing the listener reduces the ledger size by 
deleting messages stored for the listener. 



When a sending program calls this function, certified delivery software in the sender 
behaves as if the listener had closed the endpoint for the subject. The sending program 
deletes fiiom its ledger all information about delivery of the subject to the 
correspondent with this name. The sending program receives a REGISTRATION. 
20 CLOSED advisory, to trigger any operations in the callback fimction for the advisory. 

If the listening correspondent is available (running and reachable), it receives a 
REGISTRATION.NOT_CERTIFIED advisory, informing it that the sender no longer 
certifies delivery of the subject. 



If the correspondent with this name does not receive certified delivery of the subject 
firom this sender session, dien rvcm_RemoveListenerO returns 
RVCM ERR BAD SUBJECT. 
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Parameters 



— = 

Parameter 


Description 


session 


A delivery-tracking session. 


subject 


Cancel certified delivery of this subject 


name 


Cancel certified delivery of the subject to the 
correspondent with this name. 



5 Errors 



1) 

RVCM_ERRCode 


Indicates 


RVCM^OK 


No enxjr. The call completed 
successfiilly. 


RVCM_ERR_INVALID_SESSION 


The fiinction received a session 
argument that is not a valid 
rv Session (for example, NULL 
Or a session that has already 
terminated). 


RVCM_,ERR_BAD_ARG 


The function received an illegal 
argument 

rvcm RemoveListenerO received 
a NULL listener name or NULL 
subject; or the sender does not 
certify delivery of the subject to 
the listener. 
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RVCM_^ERR_^SESSION_NOT_ENA 
BLED 



RVCM_ERR_BAD_SUBJECT 



RVCM_ERR_DISALLOWED_LIST 
ENER 



The function received a session 
that is not enabled for delivery 
tracking. 



The function received an ill- 
formed subject name. 
Either it is NULL, or contained 
too many total characters, too 
many characters in an element, 
too many elements, or an illegal 
prefix. 

rvcm RemoveListenerO received 
a subject containing wildcard 
characters; or the sender has not 
sent certified messages on this 
subject 



rvcm_RemoveListenerO cannot 
cancel certified delivery to this 
listener because the listener is 
disallowed. 



Coding Example 



10 



cm_err = rvcm_RemoveListener(sess, listener, subject); 
if(cm_eiT != RVCM_OK) 

{ 

fprintf(stderr, '*Can't remove CM Iistener:\n %s\n", 

rvcm_ErrorText(sess, cm_err)); 
exit(-l); 

} 



Se Also 

rvcm_AddListenerO, above; and 
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rvcm^DisaUowListenerO 
5 Function 
Declaration 

rvcm^EiTor rvcm_DisaIlowListener ( 
rv_Session session, 
10 rv_Name name) 

Purpose 

Cancel certified delivery to all listeners at a specific correspondent Deny subsequent 
1 5 certified delivery registration requests from those listeners. 

Remarks 

Disallowed listeners still receive subsequent messages from this sender, but delivery 
is not certified. That is: 

20 

The listener receives a REGISTRATION.NOT_CERTIFIED advisory, 
informing it that the sender has cancelled certified delivery of all subjects. 

If the sender's ledger contains messages sent to the disallowed listener (for 
which this listener has not confirmed delivery), then the system removes those 
ledger items, and does not attempt to redeliver those messages. 
The system presents subsequent messages (fix>m the cancelling sender) to the 
listener with sequence number zero, to indicate that delivery is not certified. 

30 Senders can promptly revoke the acceptance of certified delivery by calling 
rvcm^DisallowListenerO within the callback fimction that processes the 
REGISTRATION.REQUEST advisory. 
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This function disallows a correspondent by name. If the correspondent terminates, 
and another process instance (with the same reusable name) takes its place, the new 
process is still disallowed by this sender. 

5 To supersede the eflfect of rvcm_DisallowListenerO, call rvcm^AllowListenerO. 
Parameters 



Parameter 


Description 


session 


A delivery-tracking session 


1 name 


Cancel certified deUvery to listeners at the 
session with this name. 



RVCM^ERRCode 


Indicates 1 


RVCM_OK 


No error. The call completed 




successfidly. 


RVCM_ERR_INVALID_SESSIO 


The function received a session 


N 


argument that is not a valid 




rv_Session (for example, NULL< 




or a session that has already 




terminated). 


RVCM_ERR_BAD^SESSION_N 


The fimction received an ill- 


AME 


formed reusable name. 
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RVCM_ERR BAD_ARG 


The function received an illegal 
argument. 

rvcm DisailowListenerO received 
a NULL listener name. 


RVCM^ERR_SESSION_NOT_E 
NABLED 


The function received a session 
that is not enabled for delivery 
tracking. | 



Coding Example 

cra_err= rvcni_DisaIIowListeiicr(sess, "LIS riiNIZR l?"); 
5 if{cm_err != RVCM_OK) 

{ 

^rintf(stderr, "Can't disallow CM listener:\n %s\n*\ 

rvcm_ErrorText(sess, ciii_eiT)); 
exit(-l); 
10 } 



rvcm_AllowListenerO 



, Function 

15 

Declaration 

rvcm_Error rvcm_AllowListener ( 

rv Session session, 
20 rvName name ) 



Purpose 

Invite the named receiver to reinstate certified delivery for its listeners, superseding 
the effect of any previous calls to rvcmDisailowListenerO- 

25 
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Remarks 

Upon receiving the invitation to reinstate certified delivery, the system at the listening 
program automatically sends new registration requests. The sending program accepts 
these requests, restoring certified delivery, 

5 

Parameters 



Parameter 


Description 


session 


A delivery-tracking session. 


name 


Accept requests for certified delivery to listeners at the 
session with this name. 



Errors 



RVCM_ERR Code 


Indicates 


RVCM_OK 




No erron The call completed 
successfully. 


RVCM_ERR_INVALID_SESSION 


The function received a session 
argument that is not a valid | 
rv Session (for example, NULL, 
or a session that has already 
terminated). 


RVCM_ERR_BAD_SESSION_NAM 


The function received an ill- 


E 


formed reusable name. 


RVCM_ERR_BAD_ARG 


The function received an illegal 
argument. rvcmAllowListenerQ 
received a NULL listener name. 
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RVGM_ERR SESSION_NOT_ENA 


The fiinction received a s^ion 


BLED 


that is not enabled for delivery 




tracking. 


Coding Example 



cm_err= rvcm_AllowListener(sess, "LISTENER^IT"); 
if(cm_err != RVCM_OK) 
5 { 

^rintf{stderr, "Can't allow CM Ustenerin %sin", 

rvcm_ErrorText(sess, cmerr)); 
exit(-l); 

} 

10 

rvcm^NoAutoConfirmO 

Function 

IS Declaration 

rvcni_NoAutoConfinn( 

rv_Session session, 
rvcm_ListenId listenid); 

20 Purpose 

Override automatic confirmation of delivery for this listening endpoint. 
Remarks 

The default behavior of certified listeners is to automatically confirm message 
25 delivery upon return bom the data callback function (see rvcm_Callback, above). 
This caU selectively overrides this behavior for this specific Ustening endpoint. (This 
call does not aflfect other listening endpoints.) 

By overriding automatic confimiation, the listener assumes responsibility for 
30 explicitly confirming each inbound certified message by calling rvcm^ConfirmQ. 
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Consider overriding automatic confirmation when processing inbound messages 
involves asynchronous activity, such as computations in other threads, database 
queries, or additional network communications. 

No method exists to restore the default behavior, reversing the effect of this function. 
Parameters 



Parameter 



Parameter 


description 


session 


A delivery-tracking session. 


listenid 


Override automatic confirmation for inbound certified 
messages to this listening endpoint. 



Errors 



[RVCM^ERRCodc 


Indicates 


RVCM_OK 


No error. The call completed 
successfully. 


RVCM_ERR_INVALID_SESSIO 
N 


The function received a session 
argument that is not a valid rv_Session 
(for example, NULL, or a session diat 
has aheady terminated). 


1 RVCM_ERR_NONEXISTENTJ 
p 


rvcm NoAutoConfinnO received an 
unusable listenid pointer-either NULL, 
or it points to something other than an 
rvcm_ListenId, or it has already been 
closed. 
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See Also 

rvcin__Callback above, and 
rvcm_ConfinnO, below. 

5 rvcm_CoiifinnO 

Function 

Declaration 

rvcm_ConfirmO 

10 

rv^Session session, 
rvcm_ListenId listenerld, 
rv_Name senderName, 
rvcm_Seq seqnenceNumber) 

15 

Purpose 

Confirm delivery of a certified message. 
Remarks 

20 Use this fiinction only in programs that override auiomaiic confirmation. 

The triplet of subject name, sender and sequence number uniquely identifies each 
certified message. The subject name is already stored in the listening endpoint. The 
other two components — sender and sequence number— are explicit parameters of this 
25 functioa 



Parameters 


Parameter 


Description 


session 


A delivery-tracking session. 


Ustenid 


Confirm delivery of a message by this listening 




endpoint 
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1 senderName 


Confinn delivery of a message from the sender with 
this coirespondent name. 


sequenceNumber 


Confirm delivery of the message with this sequence | 
number. | 



Errors 



RVCM_ERRCode 


Indicates 


RVCM_OK 


No error. The call completed 
successfully. 


RVCM_ERR_INVALID_SESSION 


The function received a session 
argument that is not a valid 
rv Session (for example, NULL, or 
a session that has already 
terminated). 


RVCM_ERR_BAD_ARG 


The function received an illegal | 
argument. 

rvcm_Confirm( ) received a 
sequence number argument that is 
out of range. 


RVCM_ERR_ID_,CONFIRM_CON 
FLICT 


rvcm ConfirmO received a listenid 
that automatically confirms 
delivery. rvcm ConfiimQ is only 
valid after overriding automatic 
confirmation with 
rvcm_NoAutoCon firmQ. 
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RVCM_ERR_NONEXISTENTJD 


rvcm_ConfirmO received an 
unusable listenid pointer-either 
NULL, or it points to something 
other than an rvcm_ListenId, or it 
has already been closed. 


RVCM_ERR_NONEXISTENT_^PU 
BLISHER 


rvcm_confirmO received a 
senderName argument that is not 
recognized as the name of a 
certified sender. 



See Also 

rvcm Callback; and rvcm NoAutoConfirmO, above. 

5 rvcm_ReviewLedgerO 

Function 



Declaration 

rvcm_ErTor rvcm_ReviewLedger 
10 rv_Session 
rv_Name 

rvcmReviewCallback 
rv_Opaque 



session, 
subject, 

reviewCallbackFn 
closureArg ); 



15 Purpose 

Summarize the delivery status of messages in the ledger. 



20 



Remarics 

The callback function receives one message for each matching subject stored in the 
ledger. For example, when rvcm^ReviewLedgerQ receives FOO. * as its subject 
argument, it calls the callback function separately for these matching subjects-once 
for FOO.BAR, once for FOO.BAZ, and once for FOO.BOX. 
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However, if the callback function returns non-NULL, then rvcm_ReviewLedgerO 
returns immediately. 



If the ledger does not contain any matching items, rvcm_ReviewLedgaO returns 
5 normally without calling the callback function. 

For information about the content and format of the callback messages, see 
rvcm_ReviewCallback, below. 

10 Parameters 



Parameter 


Description 


session 


A delivery-tracking session. 


subject 


Review ledger items with this subject 

If this subject contains wildcard characters 
or ">"), then review all items with matchmg 
subject names. The callback function receives a 
separate message for each matching subject in 
the ledger. 


reviewCallbackFn 


This function receives the review messages. 


closureArg 


Pass this closure argument to the callback 
function. This argument must be a pointer, but it 
can point to any type of data. It contains any 
information needed by the callback function, the 
system treats this argument as an opaque 
closure, forwarding it to the callback function 
without accessing its value. 



Errors 
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ll 

RVCM_ERR Code 


Indicates 


RVCM_OK 


No error. The call completed 
successfully. 


RVCM_^ERR_INVALID_SESSION 


The function received a session 
argument that is not a valid 
rv_Session (for example, NULL, or 
a session that has akeady 
terminated). 


RVCM_ERR_BAD_ARG 


The function received an illegal 
argument. rvcmReviewLedgerQ 
received a NULL subject name or a 
NULL review callback function. 


RVCM_ERR_NO_MEMORY 


The function could not complete 
because the operating system denied 
its request to allocate storage. 


RVCM^ERR_SESSION_NOT_EN 
ABLED 


The function received a session that j 
is not enabled for delivery tracking, i 



Coding Example 

fprintf(stdout,"\nLedger review for subject **ios\ %d:\n 
subject, reviewMax); 

5 

/*♦* See rvcm_ReviewCallback example function, below. ***/ 
cm_err = rvcm_ReviewLedger (session, rv_Name)subject, 

myReviewLedgerCallback, 
(rv_Opaque)&reviewMax); 

10 if ( cm_err != RVCM_OK) 
{ 

fprintf(stderr, "Review ledger failed for '%s^:\n\t%s\n", 
subject, rvcm_ErrorText(sess, cm^err)); 

} 
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See Also 

rvcm_ReviewCaIlback, above. 

5 rvcin_ReviewCallback 

Datatype 

Declaration 

void* rvcm_ReviewCallback ( 
1 0 rv_Session session, 

rv_Name subj ect, 

rvmsgMsg msg, 
rv Opaque ciosnreArg ) 



15 Purpose 

rvcm^ReviewCallback is the function type of callback functions for reviewing the 
ledger. Applications define functions of this type to process the summary messages 
from rvcm^ReviewLedgerQ. 

20 Remarks 

rvcm_ReviewLedgerO callS this callback once for each matching subject in the 
ledger. 

To continue reviewing the ledger, return NULL from this callback function. To stop 
25 reviewing the ledger, return non-NULL from this callback function; 
rvcm_ReviewLedgerO returns uimiediately. 



30 
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Parameters 



Parameter 


Description 


session 


This parameter receives the current session. 


subject 


This parameter receives the subject name 
that the message summarizes. 


msg 


This parameter receives a summary message 
describing the delivery status of messages in 
the ledger. The table below describes the 
fields of the summary message. 


closureArg 


This parameter receives a closure argimient, 
which the application supplied when it called 
rvcm ReviewLedgerQ. This argument is a 
pvuiLwi, uui 11 x^aii puuil it> any lypc OI nglf^. 

It contains any information needed by 
the callback function. The system treats this 
argument as an opaque closure, forwarding it 
to the callback function without accessing 
its value. 


Message Content 


1 Field Name 


Description 


subject 


The subject that this message summarizes. 
This field has d^type RVMSG_STRING. 


seqno_last_sent 


The sequence number of the most recent 
message sent with this subject name. 

This field has datatype RVMSG_UTNT. 
73 



SUBSnrUTE sheet (rule 2S) 



wo 99/09490 



PCTAJS9a/l7115 



total_msgs 


The total number of messages with this 
subject name. This field has datatype 
RVMSG^UINT. 


total_size 


The total storage (in bytes) occupied by all 
messages with this subject name. 

If the ledger contains ten messages with this 

subiect name thpn tfiiQ ft^M cumo 

storage space over all of them. 

This field has datatype RVMSG^UINT. 


listener 


Each summary message can contain one or 
uiuic iicim> iKuiicu iisiener. i!facn listener 
field contains a nested submessage with 
details about a single registered listener. 
This field has datatype RVMSG_RVMSG. 


listener name 


wfuiui cauii jibicner suomessage, uie name 
field contains the name of the delivery- 
tracking listener; 

This field has datatype RVMSG_STRING. 


listener.last_confirmed 


Within each listener submessage, the 
last_confirmed field contains the sequence 
number of the last message for which this 
listener confirmed delivery. 

This field has datatype RVMSG_UINT. 



Coding Example 



/♦** See rvcm ReviewLedgerO example call, above. ***/ 
5 void * 
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myReviewLedgerCallback(rv_Session sess, 
rv^Name subject, 
rvmsg^Msg msg, 
rvOpaque arg) 

5 { 

int * count = (int*) arg; 
/* Print the ledger item. ♦/ 
printf]["\nLedger item for '%s':\n", subject); 
rvmsg_Print(sess, msg, NULL); 
10 printf("\n"); 

if ( *count ) 
{ 

(* count)— ; 
15 if (( ♦count )>0); 
{ 

/♦ When count reaches zero, stop. Return from r\'cm ReviewLedgerQ */ 

retum((void*)sess); 

} 

20 } 

retum(NULL); /* Otherwise, continue to ihc next item. */ 
See Also 
25 rvcmReviewCallback 

rvcm_ReviewLedgerO, above. 
rvcni_SyncLedgerFileO 

30 

Function 
Declaration 

rvcm_Error rvcm_SyncLedgerFiIe (rv_Session session); 
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Purpose 

Synchronize the ledger file to its storage medium. 
S Remarks 

When this function returns, the session's current state is safely stored in the ledger 
file. 

Delivery-tracking sessions that use synchronous ledger files need not call this 
10 function, since the current state is automatically written to the file system before 
returning. 

Parameters 



Parameter 


Description | 


session 


Synchronize the ledger file associated with this | 
delivery-tracking session, | 



Errors 



1 RVCM Error Code 


Indicates 


RVCM_OK 


No error. The call completed 
successfully. 


RVCM_^ERR_INVALID_SESSION 


The function received a session 
argument that is not a valid 
rv^Session (for example, NULL, or 
a session that has already 
terminated). 


RVCM_ERR_SESSION_NOT_EN 


The function received a session that 


ABLED 


is not enabled for delivery tracking. 
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RVCM_ERR_FILEJO^ERROR 


rvcmSyncLedgerFileO 




encountered an error while writing 




the ledger file. 


See Also 




rvcm_EnableO, above. 




rvcm_EiTor 





Datatype 

rvcm_Error iS art enumerated type for error codes. Table A2 lists the possible 
10 rvcm ExTor values. The user can use the function rvcm_ErrorTextO to convert 
rvcm_Error message codes to descriptive text. For more information, see 
rvcm_ErrorTextO on page 244. 

Table A2: Enumerated Values of rvcm^Error 

15 



RVCM Error Code 


Indicates 


RVCM^OK 


No error. The call completed 
successfully. 


RVCM_^ERR_INIT_FAILURE 


rvcm_EnableQueue() could not 
initialize either the certified delivery 
or fault tolerance components upon 
which it depends. 


RVCM_ERR_INVALID_SESSION 


The function received a session 
argument that is not a valid 
rv Session (for example, NULL, or a 
session that has ahready terminated). 


RVCM_ERR_BAD_SESSION_NA 


The function received an ill-formed 


ME 


reusable name. 



77 

SUBSTITUTE SHEET (RULE 28) 



wo 99/09490 



PCTAJS98a711S 



RVCM Error Code 


Indicates 




rvcm^ListenSubjectO received either 




a NULL callback function, or a 




NULL listenid pointer. 




rvcm ListenlnboxQ received either a 




NULL inbox name pointer, a NULL 




callback function, or a NULL listenid 




pointer. 




rvcm DisallowListenerQ received a 




NULL listener name. 




rvcm^AllowListcnerO received a 




NULL Listener name. 




rvcm_AdclListener() received a 




NULL listener name. 




rvcm_RemoveListener() received a 




NULL listener name or NULL 




subject; or the sender does not certify 




delivery of the subject to the listener. 




rvcm_SendO or 




rvcm^SendWithReplyO received 




either a NULL subject, or a NULL 




sequence number pointer. 




rvcmReviewLedgerO received a 




NULL subject name or a NULL 




review callback function. 
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RVCM Error Code 


Indicates 




rvcm ConfirmO received a sequence 
number argument that is out of range. 


RVCM_ERR_NO_MEMORY 


The function could not complete 
because the operating system denied 
its request lo allocate storage. 


RVCM_ERR_BAD_SUBJECT 


rvcm_Send( ). 

rvcmScndWithReplyQ or 
rvcm_LisicnSubject() received an ill- 
fomicd subject name. 

Either it is NULL, or contained too 
many total characters, too many 
characters in an element, too many 
elements, a wildcard character, or an 
illegal prefix, 

r\cm_RcmovcLisicner() received a 
subject containing wildcard 
characters: or the sender has not sent 
certified messages on this subject. 


RVCM_ERRJD_CONFIRM_CON 
FLICT 


rvcm ConfirmO received a listenid 
that automatically confimis delivery, 
rvcm confirmO is only valid after 
overriding automatic confirmation 
with rvcm_NoAutoConfirm ( ). f 


RVCM_ERR_NONEXISTENTJD 


rvcm_Close(), 

rvcmNoAutoConfirm Q, or 
rvcmConfirmO received an 
unusable listenid pointer-either 
NULL, or it points to something 
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RVCM Error Code 


Indicates 




other than an rvcm_ListenId, or it has 
akeady been closed. 


RVCM_ERR_DUPLICATE_SUBJ 
ECT 


Fvcm ListenSubjectQ can open at 
most one listening endpoint per 
subject; it cannot open a second 
listening endpoint for this subject. 


RVCM_ERR_NONEXISTENT_PU 
BLISHER 

• 


rvcm_Confirm() received a 
senderName argument that is not 
recognized as the name of a certified 
sender. 


RVCM_ERR_DISALLOWED_LIS 
TENER 


rvcm_AddListener() cannot add this 
listener because it is disallowed. First 
call rvcm AllowListenerQ. 

rvcmRemoveListenerO cannot 
cancel certified delivery to this 
listener because the listener is 
disallowed. 


RVCM_ERR_SESSION_ALREAD 
Y_ENABLED 


rvcm_Enable() received a session 
that is already enabled for delivery 
tracking. It is illegal to enable a 
session more than once. 


RVCM_ERR_SESSION_NOT_EN 
ABLED 


The function received a session that 
is not enabled for delivery tracking. 


RVCM_ERR_LEDGER_NAME_C 
ONFLICT 


rvcm_EnabIe() received NULL as the 
name parameter, but a non-hfULL 
value as the ledgerFile parameter. 


RVCM_ERR_PARAMETER_CON 


The function received conflicting 
values for parameters. 

rvcm_EnableO received RV^FALSE 
as its requireOldMsgs parameter, and 
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RVCM Error Code 


Indicates 




NULL as its name parameter. A non- 
reusable name implies a transient 
correspondent, which cannot have 
backlog messages. 


RVCM_ERR_FILE_IO_ERROR 


rvcm^EnableQ encountered an error 
while opening the ledger file. For 
example, an explicitly named 
directory does not exist 

rvcm^SyncLedgerFileO encountered 
an error while writing the ledger file. 


RVCM_ERR_FILE_NO_PERMISS 
ION 


File access privileges are insufficient 
for rvcm_Enable ( ) to open the 
ledger file. 


RVCM_ERR_FILE_NOT_LEDGE 
R_OWNER 


The reusable name recorded in the 
file differs from the name of this 
session. ryere_Enable ( ) stopped 
reading the file. 


RVCM_ERR_CORRUPT_LEDGE 
R_FILE 


The ledger file is corrupt. 
rvcm_Enable() could read only part 
of the ledger file into process-based 
memory. Some information may be 
lost 



See Also 

rvcm_ErrorTextO, below. 
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APPENDIX B: Distributed Queues (Programming Details for C Programmers) 

This Appendix A provides programming details for C programmers wishing to 
implement Certified message Delivery. The Appendix provides, in Table Al, an 
5 overview listing of Certified's messaging Deliver Datatypes and Functions, Each 
Datatype or Function is then described in greater detail with Cross-references to 
related Datatypes or Functions. 

As described above. Applications can use distributed queues for certified delivery to 
10 one ofn listeners (queue member sessions). These distributed queue functions are 
typically used in combination with certified message delivery. 

Distributed Queue CAPI 

15 The following fable BA summarizes the datatypes and functions in the distributed 
queue C API. 



Table Bl : Distributed Queues: Dataty yes and Functions 



Item 


Description 


Page 


rvcm_EnableQueue() 


Enable a session as a distributed 
queue member 


248 


rvcmrvcmSetC^eueAcceptTime 
0 


Set the queue time limit for task 
acceptance. 


251 


rvcm_QueueAcceptTimeO 


Return the queue time limit for 
task acceptance. 


253 


rvcmSetQueueCompleteTimeO 


Set the queue time limit for task 
completion. 


255 


rvcmQueueCompleteTimeO 


Return the queue time limit for 
task 

completion. 


257 
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Item 


Description 


Page 


rvcmSetQueueListenerWeightO 


Set the listener weight of a 
queue member. 


261 


rvcm_QueueListenerWeightO 


Return the listener weight of a 
queue member. 


261 


FVcmSetQueueListenerTasksO 


Set the listener task capacity of a 
queue member. 


263 


rvcm^QueueListenerTasksO 


Return the listener task capacity 
of a queue member. 


266 


rvcm_Error 


Datatype. Enumerates error 
codes for the certified message 
delivery API and distnbuted 
queue API. 


239 


rvcm_ErrorTest() 


Return a text string describing 
an error code 


244 



rvcm_EnableQueaeO 

Function 



5 Declaration 

rvcm_Error rvcmEnableQueue ( 

rv_Session session 
rv_Name name, 
unsigned long schedulerWeight, 
10 unsigned long schedulerHeartbeat, 

unsigned long schedulerActivation ); 

Purpose 

Enable a session for certified message delivery as part of distributed queue for one-of- 
15 n certified delivery. 

Remarks 

83 

SUBSTITUTE SHEET (RULE 2B) 



WO99/0M90 PCT/US98n7115 

Each member of a distributed queue listens for the same subjects-yet even when n 
members listen, for each inbound message (or task), exactly one member processes 
the message. 

5 Programs must call rvcm_EnableQueueO before any other calls related to distributed 
queues or certified listening. 

Once a session becomes a queue member, it cannot resign membership except with 
rvTermQ. 

10 

Queue Member Roles 

Each distributed queue member session has two distinct roles-as a listener, and as a 
potential scheduler. 

15 In the listener role, queue member sessions support a limited subset of certified 
delivery calls: rvcm^ListenSubjectQ, rvcm_NoAutoConfirm() and rvcm_Confirm(). 
Queue member sessions do not support any other certified delivery calls (in particular, 
calls associated vsdth sending certified messages). However, they do support all 
standard system calls (for example, rv_Send()). 

20 

System fault tolerance software maintains exactly one active scheduler in each queue: 
if the scheduler process terminates, another member assumes the role of scheduler. 
The queue member session in the scheduler role assigns inbound tasks to listeners in 
the queue, (A scheduler can assign tasks to its own listener component, but only does 
25 so when all other listeners are busy.) 



Parameters 


Parameter 


Description 


session 


The call enables this session. 




Before this call, the session must not yet be 




enabled for delivery tracking. 
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Parameter 


Description 


name 


The session becomes part of the distributed 
queue with this 
reusable name. 


schedulerWeight 


Weight represents the ability of this session to 
fulfill the role of scheduler, relative to other 
members of the same queue. The queue 
members use relative scheduler weight values 
to elect one member as the scheduler; 
members with higher scheduler weight take 
precedence. 

Acceptable values range from 1 to 65535 (even 
though the parameter is declared as an 
unsigned long). 


schedulerHeartbeat 


The scheduler session sends heartbeat 
messages at this interval (in milliseconds). 

All sessions in the queue must specify the 
same value for this parameter. Acceptable 
values are the unsigned 32-bit integers (except 
zero). 


schedulerActivation 


When the heartbeat signal fix)m the scheduler 
has been silent for this interval (in 
milliseconds), the queue member with the 
greatest scheduler weight takes its place as the 
new scheduler. 

All sessions in the queue must specify the 
same value for this parameter. Acceptable 
values are unsigned 32-bit integers (except 
zero). 
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Errors 



RVCM_ERRCode 


Indicates 


RVCM_OK 


No error. The call completed 
successfully. 


RVCM_ERR_INVALID_SESSION 


The function received a session 
argument that is not a valid 
rv session (for example, NULL, or a 
session that has already terminated). 


RVCM_ERR_SESSION_ALREAD 
Y_ENABLED 


rvcm EnableO received a session 
that is already enabled for delivery 
tracking. It is illegal to enable a 
session more than once. 


RVCM_ERR_NO_MEMORY 


The function could not complete 
because the operating system denied 1 
its request to allocate storage. 


RVCM_ERR_INIT_FAILURE 


rvcm_EnableQueueO could not 
initialize either the certified delivery 
or fault tolerance components upon 
which it depends. 



See Also 

rvcm_EnableO, Appendix A 
5 rvcm_ListenSubjectO, Appendix A 

rvcm^SetQueueAcceptTimeO 

Function 

10 Declaration 

#defme DEF AULT_ACCEPT_TIME (0) 

rvcm Error rvcm_SetQueueAccepCTime ( 
rv_Session session, 
15 unsigned long acceptTime ); 
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Puq>ose 

Change the accept time parameter of a queue member session. 
5 Remarks 

When this session, acting as the scheduler, assigns a task to a Ustener (another queue 
member session), it sets a timer with this length (in milliseconds). If the timer elapses 
before the scheduler receives acceptance from the listener, the scheduler reassigns the 
task to another listener. 

10 

Zero is a special value, which specifies no limit on the acceptance time — that is, the 
scheduler does not set a timer, and does not reassign tasks. 

Enabling a session as a queue member tacitly sets its accept time parameter to 

15 DEFAULT_ACCEPT TIME (zero). 

Parameters 



1 Parameter 


Description 


session 


A session in a distributed queue. 


acceptTime 


This value (in milliseconds) becomes the new time limit for 
acceptance of tasks. It must be less than the complete time 
parameter (unless the complete time is zero). 



20 Errors 



RVCM_ERRCode 


Indicates 


RVCM_OK 


No error. The call completed successfully. 
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RVCM_ERR Code 


Indicates 


RVCMERRINVALIDSESSION 


The function received a session argument 
that is not a valid rv <;e^<;inn (fnr pvamr*l*» 
NULL, or a session that has already 
terminated). 


RVCM_ERR_BAD_ARG 


The function received an illegal argument. 


RVCM_ERRSESSION_NOT_ENAB 
LED 


The function received a session that is not 
enabled for delivery tracking. 



See Also 



vcm_QueueAcceptTime(), below 



rvcm_QueueAcceptTimeO 

Function 

10 Declaration 

#defme DEFAULT_ACCEPT_TIME (0) 

rvcm_Error rvcm QueueAcceptTime ( 

15 rv_Session session, 

unsigned long* acceptTime ); 

Purpose 

Extract the accept time parameter, of a queue member session. 



20 



Remarks 

When this session, acting as the scheduler, assigns a task to a listener (another queue 
member session), it sets a timer for the accept time (in milliseconds). If the timer 
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elapses before the scheduler receives acceptance from the listener, the scheduler 
reassigns the task to another listener. 

Zero is a special value, which specifies no limit on the acceptance time (the scheduler 
does not set a timer). 

Enabling a session as a queue member tacitly sets its accept time parameter to 
DEFAULT_ACCEPT_TIME (zero). 



Parameters 



Parameter 


Description 


session 


A session in a distributed queue. 


acceptTime 


This location receives the stored time limit (in milliseconds) for 
acceptance of tasks. 



Errors 



RVCM_ERR Code 


Indicates 


RVCM_OK 


No error. The call completed successfully. 



rvcm_Qz,QueueAcceptTimeO 


RVCM_ERR Code 


Indicates 


RVCM_,ERR_INVALID_SESSION 


The function received a 




session argimient that is not a 




valid rv session (for example. 




hRJLL, or a session that has 




already terminated). 


RVCM_ERR_BAD_ARG 


The function received an 




illegal argument. 
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RVCM ERR SESSION NOT ENABLED 



The function received a 
session that is not enabled for 
delivery tracking. 



See Also 

rvcm^SetQueueAccepcTimeO, above 



rvcm_SetQueueCoinpleteTiineO 

Function 

Declaration 

10 #define DEFAULT_COMPLETE_^TIME (0) 



rvcm_Error rvcmSetQueueCompleteTime ( 



rvSession session, 
1 5 unsigned long compIeteTime ); 

Purpose 

Change the complete time parameter of a queue member session. 
Remarks 

20 When this session, acting as the scheduler, assigns a task to a listener (another queue 
member session), it sets a timer with this length (in miUiseconds). If the timer elapses 
before the scheduler receives a completion message from the listener, the scheduler 
reassigns the task to another listener. 

25 Zero is a special value, which specifies no limit on the completion time (the scheduler 
does not set a timer). 



Enabling a session as a queue member tacidy sets its complete time parameter to 
DEFAULT_COMPLETE_TIME (zero). 

30 
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Parameters 



Parameter 


Description 


session 


A session in a distributed queue. 


completeTime 


This value (in milliseconds) becomes the new time 
limit for completion of tasks. It must be greater than 
the accept time parameter (unless the complete time 
is zero). 



5 Errors 



1 RVCM^ERR Code 


Indicates 


RVCM_OK 


No error. The call completed successfully. 



RVCM_ERR Code 


Indicates 


RVCM_ERR_,INVALID_SESSION 


The lunction received a session 
argument that is not a valid 
rv session (for example, NULL, 
or a session that has already 
terminated). 


RVCM_ERR_BAD_ARG 


The function received an illegal 
argument. 


RVCM_ERR_SESSION_NOT_ENABL 
ED 


The function received a session 
that is not enabled for delivery 
tracking. 



10 
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See Abo 

rvcm_QueueCompleteTinie(), below 

5 rvcm^QueueCompleteTimeO 

Function 

Declaration 

#defme DEFAULT_COMPLETE_,TIME (0) 

10 

rvcm_Error rvcm_QueueCompieteTime ( 

rv_Session session, 
unsigned long* completeTime ); 

15 

Purpose 

Extract the complete time parameter of a queue member session. 
Remarks 

20 When this session, acting as the scheduler, assigns a task to a listener (another queue 
member session), it sets a timer for the complete lime (in milliseconds). If the timer 
elapses before the scheduler receives a completion message from the listener, the 
scheduler reassigns the task to another listener. 

25 Zero is a special value, which specifies no limit on the completion time (the scheduler 
does not set a timer). 



Enabling a session as a queue member tacitly sets its complete time parameter to 
DEFAULT_COMPLETE_TIME (zero). 

30 
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Parameters 



5 



Parameter 


Description 


1 session 


A session in a distributed queue. 


completeTime 


This location receives the stored time limit 
(in milliseconds) for conif.'.etion of tasks. 


Errors 


RVCM_ERR Code 


Indicates 


RVCM_OK 


No error. The call completed successfully. | 



RVCM_ERR Code 


Indicates 


RVCM_ERR_INVALID_SESSION 


The function received a 
session argument that is not 
a valid rvsession (for 
example, NULL, or a 
session that has already 
terminated). 


RVCM_ERR_BAD_ABG 


The function received an 
illegal argument 


RVCM_ERR_SESS ION_NOT_ENABLED 


The function received a 
session that is not enabled 
for delivery tracking. 



10 See Also 

rvcm_SetQueueCompleteTime 0, below 
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rvcin_EiTor rvcm^QueueCompleteTime Q 

Function 

5 Declaration 

#defme DEFAULT_COMPLETE_TIME (0) 

rvcm_Error rvcm_QueueCompleteTime ( 

rv_Session session, 
10 unsigned long* completeTime ); 

Purpose 



Extract the complete time parameter of a queue member session. 

15 

Remarks 

When this session, acting as the scheduler, assigns a task to a Ustener (another queue 
member session), it sets a timer for the complete time (in milliseconds). If the timer 
20 elapses before the scheduler receives a completion message from the listener, the 
scheduler reassigns the task to another listener. 

Zero is a special value, which specifies no limit on the completion time (the scheduler 
does not set a timer). 

25 

Enabling a session as a queue member tacitly sets its complete time parameter to 
DEFAULT_COMPLETE_TIME (zero). 



Parameters 




Parameter 


Description 


session 


A session in a distributed queue. 
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completeTime 


This location receives the stored time limit (in 




milliseconds) for completion tasks. 


Errors 



RVCM_ERR Code 


Indicates 


RVCM-ERR-INVALID.SESSION 


The function received a session 
argument that is not a valid 
r\_Session (for example, NULL, 
or a session that has already 
terminated). 


RVCM-ERR-BAD-ARG 


The function received an illegal 
argument. 


RVCM_^ERR_SESSI0N_NOT_ENABLED 


The function received a session 
that is not enabled for delivery 
tracking. 


RVCM_OK 


No error. The call completed 
successfully. 



See Also 

rvcm_SetQueueCompeteTime 0» above. 



rvcm_SetQueueListenerWeightO 

Function 



Declaration 



#defme DEFAULT_LISTENER_WEIGHT (1) 

rvcmError rvcmSetQueueListenerWeight ( 
rv_Session session. 
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unsigned long lisienerWeight ); 

Purpose 

Change the listener weight parameter of a queue member session. 

5 

Remarks 

When the scheduler receives a task, it assigns the task to the available listener with the 
greatest listener weight. 

10 

A listener is considered available unless either of these conditions are true: 

■ The pending tasks assigned to the listener exceed its task capacity. 

15 ■ The listener session is the scheduler. (The scheduler assigns tasks to its own 
listener 

only when no other listeners are available.) 

Enabling a session as a queue member tacitly sets its listener weight parameter to 
20 DEFAULT_LISTENER_WEIGHT ( 1 ). 
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Parameters 



Parameter 


Descripti n 


session 


A session in a distributed queue. 


listenerWeight 


This value becomes the new listener weight of 
the session. 



Errors 

5 



RVCM_ERR Code 


Indicates 


RVCM_OK 


No error. The call completed 
successfully. 


RVCM_ERR_INVALID_SESSION 


The function received a 
session argument that is not a 
valid rv Session (for example, 
NULL, or a session that has 
already terminated). 


RVCM_ERR__BAD_ARG 


The function received an 
illegal argument 


RVCM_ERR_SESSION_NOT_ENABLED 


The function received a 
session that is not enabled for 
delivery tracking. 



See Also 



rvcm_QueueListenerWeight Q, below. 

10 

rvcm_QueueListenerWeightO 

Function 
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Declaration 

#define DEFAULT_LISTENER_WEIGHT (1) 

5 rvcm^EiTor rvcin_QueueListenerWeight ( 
rv_Session session, 
unsigned long* listenerWeight ); 

Purpose 

10 

Extract the listener weight parameter of a queue member session. 
Remarks 

15 When the scheduler receives a task, it assigns the task to the available listener with the 
greatest listener weight 

A listener is considered available unless either of these conditions are tme: 

20 ■ The pending tasks assigned to the listener exceed its task capacity. 

■ The listener session is the scheduler. (The scheduler assigns tasks to its own 
listener 

only v/hcn no other listeners are available.) 

25 

Enabling a session as a queue member tacitly sets its listener weight parameter to 
DEFAULT_LISTENER_WEIGHT (1). 

Parameters 

30 



Parameter 


Description 


session 


A session in a distributed queue. 
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listenerWeight 



This location receives the current 
listener weight of the session. 



Errors 


RVCM_ERR Code 


Indicates 


RVCM_OK 


No error. The call completed 
successfully. 


RVCM_ERR_INVALID_SESSION 


The function received a 
session argument that is not a 
valid rvSession )for 
example. NULL, or a session 
that has already terminated). 


RVCM„ERR_BAD_ARG 


1 he function received an 
illegal argument. 


RVCM_ERR__SESSION_NOT_ENABLED 


The function received a 
session that is not enabled for 
delivcr\' tracking. | 



10 



15 



5 See Also 

rvcm_SetQueueListenerWeight (), above. 



rvcmSetQueueListenerTasksO 



Function 



Declaration 



#define DEFAULT_LISTENER_TASKS (1) 
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rvcm_Error rvcm^SetQueueListenerTasks ( 
rv_Session session, 
unsigned long listenerTasks ); 

5 

Purpose 

Change the listener tasks parameter of a queue member session. 
Remarks 

10 

Task capacity is the maximum number of tasks that a listener can accept. When the 
number of accepted tasks reaches this maximum, the listener cannot accept additional 
tasks until it completes one or more of them. 

15 When the scheduler receives a task, it assigns the task to the listener (a queue 
member) Avith the greatest listener weight-unless the pending tasks assigned to that 
listener exceed its task capacity. When the preferred listener has too many tasks, the 
scheduler assigns the new inbound task to the listener with the next greatest listener 
weight. 

20 

Enabling a session as a queue member tacitly sets its listener tasks parameter to 
DEFAULT_LISTENER_TASKS (1). 

Programmers can tune task capacity based on two factors: 

25 

■ Multi-tasking program on multiprocessing hardware. 

On a multiprocessing computer, a muhi-threaded program that devotes n 
threads and n processors to inbound tasks has task capacity n, 

30 

■ Conununication time lag. 

In most distributed queue applications, the communication time is an 
insignificant fraction of the task turnaround time. That is, the time required to 
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assign a task and signal its completion is very small compared to the time 
required to process the task itself. For example, when average task turnaround 
time is 2000 milliseconds, of which communication time contributes only 10 
milliseconds to the total, then task capacity is the same as the number of 
5 proctors or threads. 

However, in some situations communication time can be significant— for 
example, when the queue members are distributed at distant sites cormected by 
a Wide Area Network (WAN). When communication time is significant, the 

10 meaning of task capacity changes; instead of signifying the number of tasks 

that a listener can process concurrently, it signifies the number of tasks that 
can fill the listener's capacity despite the communication time lag. For 
example, when the average task turnaround time is 1500 milliseconds, of 
which the average task processing time contributes 1000 milliseconds to the 

15 total, then setting the task capacity to 3 minimizes the listener's idle time 

between tasks. 

When tuning task capacity to compensate for communication time lag, balance 
is critical. Underloading a listener (by setting its tasks capacity too low) can 
20 cause the listener to remain idle while it waits for the schedule to assign its 

next task. Conversely, overloading a hstener (by setting its task capacity too 
high) can cause some assigned tasks to wait, while other listeners that might 
have accepted those tasks remain idle. 

25 Parameters 



1 Parameter 


Description 


session 


A session in a distributed queue. 


listenerTasks 


This value becomes the new listener task capacity of 
the session. The value must be 1 or greater. 
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Errors 



RVCM^ERRCode 


Indicates 


RVCM_OK 


No error The call completed 
successfully. 


RVCM_ERR_INVALID_SESSION 


The function received a session 
argument that is not a valid 
rv Session (for example, NULL, or 
a session that has already 
terminated). 


RVCM_ERR_BAD_ARG 


The function received an illegal 
argument. 


RVCM^ERR_SESSION_NOT_ENA 
BLED 


The function received a session that 
is not enabled for delivery tracking. 



S See Ako 

rvcm_QueueListenerTasks 0, below. 



10 

rvcm_QueueListenerTasksO 

Function 
IS Declaration 

#define DEFAULT_LISTENER_WEIGHT (1) 
rvcm Enor rvcm_QueueListenerTasks ( 
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rv_Session session, 
unsigned long* listenerTasks ); 

Purpose 

5 

Extract the listener tasks parameter of a queue member session. 
Remarks 

10 Task capacity is the maximum number of tasks that a listener can accept. When the 
number of accepted tasks reaches this maximimi, the listener cannot accept additional 
tasks until it completes one or more of them. 

When the scheduler receives a task, it assigns the task to the listener (a queue 
15 member) with the greatest listener weight-unless the pending tasks assigned to that 
listener exceed its task capacity. When the preferred listener has too many tasks, the 
scheduler assigns the new mbound task to the listener with the next greatest listener 
weight 

20 Enabling a session as a queue member tacitly sets its listener tasks parameter to 
DEFAULT_LISTENER_TASKS (I). 

Parameters 



Parameter 


Description 


session 


A session in a distributed queue. 


listenerTasks 


This location receives the current listener task capacity 
of the session. 



Errors 
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RVCM_ERR Code 


Indicates 


RVCM_OK 


No error. The call completed successfully. 



RyCM_ERRCode 


Indicates i 


RVCM_ERR_INVALID_SESSION 


The function received a 
session argument that is not 
a valid rv session (for 
example, NULL, or a 
session that has already 
terminated). 


RVCM_ERR_BAD_ARG 


The function received an 
illegal argument 


RVCM_ERR_SESSION_NOT_ENABLED 


The function received a 
session that is not enabled 
for delivery tracking. 



See Abo 

rvcra_SetQueueListenerTasksO, above. 

5 
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1. A method of certified delivery of an outgoing message in a multipoint 
anonymous, publish/subscribe telecommunications system, said system having at least 
one publisher and at least one subscriber, said method comprising the steps of: 

a) establishing a certified delivery session including a certified delivery session 
name and a certified delivery session ledger; 

b) labeling the outgoing message with a label including the delivery session name 
and a sequence number; 

c) sending the labeled outgoing message; and 

d) receiving the labeled outgoing message at a subscriber. 

2. The method of claim 1 wherein the publisher is unknown to the subscriber, said 
method further comprising: 

a) the subscriber requesting registration from the publisher; and 

b) the publisher thereafter accepting the subscriber's registration request and 
registering the subscriber. 

3. The method of claim 2 further comprising the subscriber requesting registration 
from the publisher by the method comprising: 

a) the subscriber adding the pubUsher's name to a ledger in the subscriber; and 

b) the subscriber contacting the publisher to request registration. 

4. The method of claim 2 further comprising the publisher registering the 
subscriber by the method comprising: 

a) the publisher registering the subscriber; and 

b) the publisher notifying the subscriber of registration. 

5. The method of claim 1 fiirther comprising the publisher and subscriber entering 
into a certified delivery agreement 

6. The method of claim 5 further comprising: 

a) the publisher recording outbound messages, and retaining copies thereof in a 
ledger until delivered; and 
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7. The method of claim 6 further comprising the subscriber requesting 
retransmission of messages received out of sequence. 

8. The method of claim 6 comprising the publisher retaining a copy of the message 
until the subscribers confirms receipt of the message. 

9. The method of claim 1 further comprising: 

a) the publisher sends a message including a sequence number to the subscriber, 

b) the subscriber confirms receipt to the publisher, and 

c) the publisher deletes the message from its ledger. 

10. The method of claim 9 wherein the publisher is sending a message to a plurality 
of subscribers, the method further comprising: 

a) the publisher sends a message including a sequence number to a plurality of , 
siibscribers; 

b) each subscriber confirms receipt to the publisher, and 

c) the publisher deletes the message from its ledger when all of the subscribers 
have confirmed receipt. 

11. The method of claim 1 fiirther comprising the subscriber automatically 
confirming receipt of each labeled message. 

12. The method of claim 1 finther comprising: 

a) the subscriber automatically confirming receipt of each labeled message when 
the subscriber is processing a synchronous thread or task; and 

b) the subscriber explicitly confirming receipt a labeled message when the 
subscriber is processing an asynchronous thread or task. 

13. The method of claim 1 fiirther comprising the publisher requesting confirmation 
of receipt from a subscriber if confirmation is not received fi^m a subscriber. 

14. The method of claim 1 further comprising: 
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a) the publisher sequentially numbering each labeled outgoing message; 

b) the subscriber receiving each said message and preserving the sequence in 
which the messages were received; and 

c) the subscriber only confirming receipt when intervening messages are received. 

15. The method of claim I comprising maintaining persistence during upsets. 

16. The method of claim 1 comprising asynchronously managing certified delivery. 

17. The method of claim 1 comprising distributed queuing of messages to one 
subscriber out of n-subscribers, wherein said n-subscribers constitute a single entity to 
the publisher, and wherein the individual ones of said n-subscribers indicate their 
availability to another one of said n-subscribers as a scheduler, and wherein the 
scheduler only routes messages to those subscribers having weight therefor. 

18. The method of claim 17 wherein said messages are tasks, said method , 
comprising distributing tasks only to distributed subscribers having weight therefor. 

19. An article of manufacture comprising computer readable program code for 
certified deUvery of an outgoing message in a multipoint anonymous, publish/subscribe 
telecommunications system, said system having at least one publisher and at least one 
subscriber, said article of manu&cture comprising: 

a) computer readable program code for effecting establishing a certified delivery 
session including a certified delivery session name and a certified delivery session 
ledger; 

b) computer readable program code for effecting labeling the outgoing message 
with a label including the delivery session name and a sequence number, 

c) computer readable program code for effecting sending the labeled outgoing 
message; and 

d) computer readable program code for eflFecting receiving the labeled outgoing 
message at a subscriber. 

20. The program product 19 wherein the publisher is unknown to the subscriber, 
said program product further comprising: 
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a) computer readable program code to effect the subscriber requesting registration 
fix>m the publisher; and 

b) computer readable program code to efifect the publisher thereafter accepting the 
subscriber's registration request and registering the subscriber. 

21. The program product of claim 20 further comprising computer readable 
program code to effect the subscriber requesting registration from the publisher 
comprising: 

a) computer readable program code to effect the subscriber presenting the labeled 
outgoing message to a callback function; 

b) computer readable program code to effect the subscriber adding the publisher's 
name to a ledger in the subscriber; and 

b) computer readable program code to effect the subscriber contacting the 
publisher to request registration* 

22. The program product of claim 20 further comprising computer readable 
program code to effect the publisher registering the subscriber comprising: 

a) computer readable program code to effect the publisher registering the 
subscriber; and 

b) computer readable program code to effect the publisher notifying the subscriber 
of registration. 

23. The program product of claim 19 further comprising computer readable 
program code to effect the publisher and subscriber entering into a certified delivery 
agreement. 

24. The program product of claim 23 further comprising: 

a) computer readable program code to efifect the publisher recording outbound 
messages, and retaining copies thereof in a ledger until delivered; and 

b) computer readable program code to efifect die subscriber confirming delivery to 
the publisher. 

25. The program product 24 further comprising computer readable program code to 
effect the subscriber requesting retransmission of messages received out of sequence. 
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26. The program product of claim 24 further comprising: 

a) computer readable program code to effect the publisher sending a message 
including a sequence number to the subscriber; 

b) computer readable program code to effect the subscriber confirming receipt to 
the publisher; and 

c) computer readable program code to effect the publisher deleting the message 
from its ledger. 

27. The program product of claim 26 further comprising computer readable 
program code to effect the publisher sending a message to a plurality of subscribers, 
including: 

a) computer readable program code to effect the publisher sending a message 
including a sequence number to a plurality of subscribers; 

b) computer readable program code to effect each subscriber confirming receipt to 
the publisher; and 

c) computer readable program code to effect the publisher deleting the message 
fix>m its ledger when all of the subscribers have confirmed receipt. 

28. The program product of claim 19 further comprising computer readable 
program code to effect the subscriber automatically confirming receipt of each labeled 
message. 

29. The program product of claim 1 9 fiirther comprising: 

a) computer readable program code to effect the subscriber automatically 
confiiming receipt of each labeled message when the subscriber is processing a 
synchronous thread or task; and 

b) computer readable program code to effect the subscriber explicitly confirming 
receipt a labeled message when the subscriber is processing an asynchronous thread or 
task. 

30. The program product of claim 19 fiuther comprising computer readable 
program code to effect the publisher requesting confirmation of receipt from a 
subscriber if confirmation is not received from a subscriber. 
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3 1 . The program product of 1 9 further comprising: 

a) computer readable program code to effect the publisher sequentially numbering 
each labeled outgoing message; 

b) computer readable program code to effect the subscriber receiving each said 
message and preserving the sequence in which the messages were received; and 

c) computer readable program code to effect the subscriber only confirming 
receipt when intervening messages are received, 

32. The program product of claim 19 further comprising computer readable 
program code to effect maintaining persistence during upsets. 

33. The program product of claim 19 further comprising computer readable 
program code to effect asynchronously managing certified delivery. 

34. The program product of claim 19 further comprising computer readable 
program code to effect distributed queuing of messages, 

35. The program product of claim 34 further comprising computer readable 
program code to effect distributing tasks only to distributed subscribers having weight 
therefor. 

36. A method of certified delivery of an outgomg message in a multipoint 
anonymous, publish/subscribe telecommunications system, said system having at least 
one publisher and at least one subscriber, said at least one subscriber comprising a 
plurality of n-subscribers, said method comprising the steps of: 

a) establishing a certified delivery session includmg a certified delivery session 
name and a certified delivery session ledger; 

b) labeling the outgoing message with a label including the delivery session name 
and a sequence number; 

c) sending the labeled outgoing message; 

d) receiving the labeled outgoing message at an individual one of said n- 
subscribers, wherein said individual one of said n-subscribers is selected by one of said 
n-subscribers as a scheduler to receive the message. 
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37. The method of claim 36 wherein said n-subscribers constitute a single entity to 
the publisher, and further comprising: 

a) individual ones of said n-subscribers indicate their weight to receive messages; 

b) the scheduler routing sending messages to those subscribers having weight 
therefor. 

38. The method of claim 36 wherein 

a) one of said n-subscribers is a scheduler, 

b) individual ones of said n-subscribers send messages to the scheduler indicating 
their mdividual weight to receive messages, and 

c) said scheduler directs the message to the particular one of said n-subscribers 
with the greatest weight therefor. 

39. The method of claim 38 wherein only one of the n-subscribers processes the 
message. . ^ 

40. The method of claim 39 wherein the one of the n-subscribers processing the . 
message can listen to the message, override confirmation of delivery, or confirm 
delivery of the message. 

41. The method of claim 39 wherein only one of said n-subscribers is a scheduler at 
any one time. 

42. The method of claim 41 comprising assigning scheduler responsibility to the 
one of n-subscribers having the greatest scheduler weight. 

43. The method of claim 38 comprising assigning the message to the one of n- 
subscribers having the greatest listener weight. 

44. The method of claim 38 wherein said individual n-subscribers share a reusable 
correspondent name. 
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45. The method of claim 36 wherein said messages are tasks, and said method 
comprises distributing tasks only to distributed subscribers having weight therefor. 

46. An article of manufacture comprising computer readable program code for 
certified delivery of an outgoing message in a multipoint anonymous, publish/subscribe 
telecommunications system, said system having at least one publisher and at least one 
subscriber, said at least one subscriber comprising a plurality of n-subscribers, said 
article of manufacture comprising: 

a) computer readable program code for effecting establishing a certified delivery 
session including a certified deUvery session name and a certified delivery session 
ledger; 

b) computer readable program code for effecting labeling the outgoing message 
with a label including the delivery session name and a sequence number, 

c) computer readable program code for effecting sending the labeled outgoing 
message, 

d) computer readable program code for effecting selection of an individual one of 
said n-subscribers to receive said message by another one of said n-subscribers, and 

e) computer readable program code for effecting receiving the labeled outgoing 
message at the individual one of said n-subscribers so selected, 

47. The program product of claim 46 wherein said n-subscribers constitute a single 
entity to the publisher, and further comprising: 

a) computer readable program code for effecting individual ones of said n- 
subscribers to indicate their weight to receive messages; and 

b) computer readable program code to effect a scheduler routing messages to those 
subscribers having weight therefor. 

48. The program product of claim 46 wherein 

a) one of said n-subscribers is a scheduler, 

b) individual ones of said n-subscribers send messages to the scheduler indicating 
their indiAddual weight to receive messages, and 

c) said computer readable program code further includes program code to effect 
said scheduler directing the message to the particular one of said n-subscribers with the 
greatest weight therefor. 
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49. The program product of claim 48 wherein only one of the n-subscribers 
processes the message. 

50. The program product of claim 49 further comprising computer readable 
program code to effect the one of the n-subscribers processing the message to: 

a) listen to the message, 

b) override confirmation of delivery, or 

c) confirm delivery of the message. 

51. The program product of claim 49 wherein only one of said n-subscribers is a 
scheduler at any one time. 

52. The program product of claim 51 fiirther comprising computer readable 
15 program code to effect assigning scheduler responsibility to the one of n-subscribers 

having the greatest scheduler weight 

53. TTie program product of claim 48 comprising computer readable program code 
to assign the message to the one of n-subscribers having the greatest listener weight, 

20 54. The program product of claim 48 wherein said individual n-subscribers share a 
reusable correspondent name. 

55. The program product of claim 46 wherein said messages are tasks, and said 
program product further comprises computer readable program code to effect 
25 distributing tasks only to distributed subscribers having weight therefor. 
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